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Abstract. We construct a family of Markov processes with continuous 
sample trajectories on an infinite-dimensional space, the Thoma simplex. 
The family depends on three continuous parameters, one of which, the Jack 
parameter, is similar to the beta parameter in random matrix theory. The 
processes arise in a scaling limit transition from certain finite Markov chains, 
the so called up-down chains on the Young graph with the Jack edge mul- 
tiplicities. Each of the limit Markov processes is ergodic and its stationary 
distribution is a symmetrizing measure. The infinitesimal generators of the 
processes are explicitly computed; viewed as selfadjoint operators in the L 2 
spaces over the symmetrizing measures, the generators have purely discrete 
spectrum which is explicitly described. 

For the special value 1 of the Jack parameter, the limit Markov processes 
coincide with those of the recent work by Borodin and the author (Prob. 
Theory Rel. Fields 144 (2009), 281-318). In the limit as the Jack parameter 
goes to 0, our family of processes degenerates to the one-parameter family 
of diffusions on the Kingman simplex studied long ago by Ethier and Kurtz 
in connection with some models of population genetics. 

The techniques of the paper are essentially algebraic. The main com- 
putations are performed in the algebra of shifted symmetric functions with 
the Jack parameter and rely on the concept of anisotropic Young diagrams 
due to Kerov. 
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1. Introduction 

1.1. Motivation and general description of the work. This work can 
be viewed as a continuation of the project started by Borodin and myself, 
see |BQ6j . |BQ7j . [BQ8] . but it can be also read independently. The goal 
of the project is to study Markovian stochastic dynamics in certain infinite- 
dimensional models that originate from random partitions. The main differ- 
ence of this paper from the previous ones is in introducing a new parameter 6, 
the so-called Jack parameter, which is analogous to the /5-parameter (inverse 
temperature) in the log-gas systems {6 = (3/2). Exact statements of our re- 
sults can be found in the next subsection. Meanwhile, we would like to explain 
some ideas behind this work and to describe our motivation. 

Several classes of infinite-dimensional Markov processes are known. A large 
part of the literature on those deals with interacting particle systems on a lat- 
tice, and also with similar systems in R d that are related to Gibbs measures. 
Statistical mechanics serves as the main motivational source for such models. 
Another source of infinite-dimensional Markov processes is population genet- 
ics. A very interesting but not very well studied problem is construction of 
dynamics for particle systems with nonlocal interaction of log-gas type; such 
systems naturally arise as large N limits of iV-particle random matrix type 
ensembles. 

The model that we study in this paper is of a different origin — it came up 
in the asymptotic representation theory of symmetric groups. Nevertheless, 
it turns out to be somewhat similar to log-gas systems on one hand, and on 
the other hand it is closely connected to one of the well-known models from 
population genetics [EKlj . 

Constructing Markov dynamics on an infinite-dimensional state space often 
constitutes a nontrivial problem. For example, it may be difficult to assign 
rigorous meaning to an intuitive definition of the infinitesimal generator of the 
Markov process. See, e. g., the paper by Spohn |Sp|, where the problem of 
the justification of the large N limit transition for Dyson's log-gas systems is 
discussed. In order to construct a Markov generator, one often uses Dirichlet 
forms. This is a very effective yet technically demanding analytic method. 
In this paper we follow a more direct approach in which analysis is largely 
replaced by algebra and combinatorics. I hope that some ideas below may be 
useful for studying the dynamics in log-gas systems as well. 

Let us now describe (in very general terms) the model considered below. 
Denote by Y n the set of partitions of the natural number n. We identify par- 
titions A G Y n and Young diagrams with n boxes. For any n — 1, 2, ... we 
introduce a probability distribution z , on Y n that depends on three contin- 
uous parameters 9, z, z' . The resulting ensemble of random partitions can be 
compared to iV-particle random matrix ensembles; the role of the parameter N 
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is played by n. Let me not give an exact expression for the weights MqJ z ,(X) 
here, as it requires a fairly long discussion (cf. |B05J). Instead, let me note 
that this expression can be represented in the form very much reminiscent of 
the joint probability density for random matrix /5-ensembles: 

M e%( x ) = const exp(-2# W(Xx, Xi)), 

where I is the length of the partition A, and W is a function on partitions 
that can be split into the sum of one-particle and two-particle "interaction 
potentials" , 

l 

w(x 1 ,...,x e ) = J2w 1 (x l )+ w 2 (x i ,x j ). 

i=l l<i<j<£ 

The two-particle potential on large distances is asymptotically equivalent to 
the logarithmic one: 

W 2 {Xi, Xj) ~ log 1 , Xi - Xj > 0. 

Aj — Aj 

The analogy between random partitions and random matrices that looked star- 
tling 10 years ago (see, e.g., |BQ1| . [BQ4] ). is nowadays viewed as commonplace 

OH. 

The key property of the distributions Mg^ z , is the fact that they are related 
to each other via a certain canonical chain of Markovian transition functions 
Y n — > Y n _! (n — 1, 2, . . . ), that depend only on 9, and that are defined in terms 
of the Jack symmetric functions corresponding to the parameter 9. According 
to a general theorem proved in [KOOj . this coherency property implies the 
existence of the limiting probability distribution 

M 6 , z , z , = lim Mf ] zz , , 

n— >oo ' ' 

which lives on the infinite-dimensional compact space 

Q = {(a;P) : a = (ai,a 2 , ■■■), (3 = (/3i,/?2, •••), 

a x >a 2 > •••>0, (3i >(3 2 > ■■■ > 0, + < 1}. 

i j 

The space Q is called the Thoma simplex, and the limit measures Mg jZ}Z i are 
called the (boundary) z-measures. 

The above-mentioned theorem from |KOOj claims that there exists a one-to- 
one correspondence M *-> {M^} between the probability distributions M on 

x The appearance of the double set of coordinates in is related to the fact that Young 
diagrams are two-dimensional objects — they have rows and columns that play equal roles 
in our model. 
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fl and the coherent families {M*™)}, that is, sequences of probability distribu- 
tions related by the Markovian (^-dependent) transition functions Y n — > Y n _i 
mentioned above. In fact, this theorem contains more: it provides a possibility 
of constructing a canonical Markov dynamics on Q that preserves the given 
distribution M. 

The idea is the following. There exists a simple and natural way of con- 
structing, for any coherent family {M^}, a sequence of reversible Markov 
chains Y n — ► Y n with stationary distributions M' n '. We call those the up- 
down chains. Now it is natural to raise a question whether the up-down 
chains converge, as n — > oo, to a Markov process on Q that has M as its 
stationary distribution. @ In the concrete case of z-measures M we can answer 
this question in the affirmative. 

Although the results of this paper are stated in probabilistic terms, the main 
content of the paper is algebraic, and it can be phrased as follows. Consider the 
algebra A of symmetric functions, and identify it with the algebra of polynomi- 
als in countably many generators pi,P2, ■ ■ • (the power sums). Further, denote 
by T n the Markov operator for the nth up-down chain. Originally T n is defined 
as an operator in the space of functions on the finite set Y n . However, we show 
that there exists a uniformly defined (for all n = 1, 2, . . . ) representation of 
the operators T n in terms of certain operators in the algebra A (essentially we 
carry the operators T n over to a common space). The most difficult part of 
the work is the computation of this representation in the form of a differential 
operator with respect to formal variables pi,P2, ■ ■ ■ ■ The techniques that we 
apply here are discussed in Subsection 11.51 below. 

After bringing T n 's to a suitable form, we find the pre-generator of the 
Markov process on Q as the limit (in a certain rigorous sense) 

A = lim n 2 {T n - 1). 

n— >oo 

The factor n 2 corresponds to scaling time — one step of the Markov chain 
with large number n is equated to a small time interval of size At = nT 2 . 
The justification of the limit transition is performed using standard techniques 
(Trotter-type theorems, see the book [EK2J), as well as some ideas from the pa- 
per [EKlJ. This paper and its relation to the present work is further discussed 
in Subsection 11.21 below. 



I got this idea from a conversation with my friend Sergei Kerov that took place in the 
nineties. Kerov had never written about up-down chains, and for the first time they seem to 
have appeared in the literature in the paper by Fulman [Fulj . who used them for different 
purposes (cf. also his subsequent publications |Fu2| . |Fu3| 1. Borodin and I implicitly applied 
the up-down chains to constructing Markov dynamics in |BQ6j and |BQ7j , and then explicitly 
in [BUS] , 

3 I do not know what can be done for arbitrary measures on J7. 
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1.2. Ethier— Kurtz's diffusions and statement of the main results. In 

the remarkable paper (EKlj published in 1981, Ethier and Kurtz studied a 
one-parameter family of diffusions @ on the space 

oo 

Voo = {« = (ati, a 2 , ■ ■ ■ ) : a\ > a 2 > • • • > 0, ^ a, < 1}. (1.1) 

i=i 

The space Voo is compact in the topology of coordinatewise convergence and 
can be regarded as an infinite-dimensional simplex. We call it the Kingman 
simplex. The diffusions are determined by infinitesimal generators acting on 
an appropriate space of functions on and can be written as second order 
differential operators 

S^^'-^^o--^^' (L2) 

i,j=X J i=l 

where r > is the parameter. @ Each of the diffusions has a unique stationary 
distribution and is reversible and ergodic. This is a nice example of infinite- 
dimensional Markov processes, especially interesting because the stationary 
distributions are the famous Poisson-Dirichlet distributions (about them, see, 
e.g. lEZI). 

The 3-parameter family of Markov processes on the Thoma simplex Q, con- 
structed in the present paper, is a wider model of infinite-dimensional diffu- 
sions, containing Ethier-Kurtz's diffusions as a limit case. In our model, in 
contrast to that of Ethier-Kurtz, the infinitesimal generator cannot be written 
as a differential operator in natural coordinates (a; f3) on the state space Q. 
Nevertheless, the restriction of the generator on an appropriate invariant core 
T admits an explicit expression. 

Specifically, the core T is the algebra of polynomials M[gi, g 2 , . . . ], where 
qi,q 2 , ■ ■ ■ are the following functions on Q 

oo oo 

q k (a; /3) = £ af +1 + (-6) k £ /f +\ k = 1, 2, ... , (1.3) 

i=l i=l 

and 9 > is the Jack parameter mentioned above. @ These functions are 
continuous and algebraically independent. We call them the moment coordi- 
nates for the following reason: Let us embed Q into the space of probability 



By a diffusion we mean a strong Markov process with continuous sample trajectories. 

5 In |EKlj . the parameter is denoted as 9. We use another symbol because of a conflict of 
notations. We have also omitted the factor of h in the formula of [EKlj. 

6 The functions (|1.3|) arc the Jack deformation of the super symmetric power sums in 
coordinates a* and —f3j, cf. [Maj . About the link between supersymmetry and Young 
diagrams, see |VK], [ReO] . [KOO] . 
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measures on the closed interval [—9, 1] C R by assigning to an arbitrary point 
(a; (3) G O the atomic measure 

oo oo 
i=l i=l 

where 5 X stands for the Dirac measure at x 6 R. Then qk{ci'-, 0) is equal to the 
fcth moment of the measure u a .p. 

Even though the moment coordinates are not true coordinates on O in the 
conventional differential-geometric sense, they allow us to define the Markov 
pre-generator as a second order differential operator acting in the polynomial 
algebra JF and depending on the Jack parameter 9 and two additional contin- 
uous parameters z and z'\ 

d 2 

2j(« + l)0' + l)(ft+i -QiQj) 



m>i dqidq i 



•9% 

+ ^(z+j + 3)g^— ^— , (1.5) 

i,j>0 

where qo = 1. Now are in a position to state the main results of the paper. 

Theorem 1.1. Let C(O) be the Banach space of continuous real-valued func- 
tions on the Thoma simplex O. Regard the differential operator (11.51) as an 
operator in C (O) with dense invariant domain JcC (O) . 

(i) The operator (11.51) is closable in (7(0) and its closure serves as the in- 
finitesimal generator of a diffusion process on O. 

(ii) The process has a unique stationary distribution and is reversible and 
ergodic. 

(iii) The closure of the pre-generator (11.51) in the I? space with respect to the 
stationary distribution is a self-adjoint operator with purely discrete spectrum 

{0} U {-m(m - 1 + 9~ 1 zz') : m = 2, 3, . . . }, 

where the multiplicity of the eigenvalue —m(m — 1 + 9~ 1 zz') equals the number 
of partitions of m without parts equal to 1. 

(iv) The stationary distribution is the z-measure Mg jZiZ i. 

About the z-measures see the next subsection. The restrictions on parame- 
ters (z, z') are indicated below in Proposition 15. 31 
In the limit regime as 

z^O, z' -»• 0, 9 -> 0, 9~ l zz' -> r > 0, (1.6) 
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our model degenerates to the Ethier-Kurtz model with parameter r. Let me 
explain this informally: 

Observe that as 9 — > 0, the interval [—6, 1] shrinks to [0, 1] so that the 
/^-coordinates disappear from (jl.4p . This explains why the Thoma simplex 
Q degenerates to the Kingman simplex (11.11) . Next, in the regime ( ll.6p . the 
expression (jl.5p degenerates to 

+ + - + Y,{i + l)hi-i-{i + r) qi \ — . (1.7) 

i,j>l y * i>l ^ 

Finally, it is not difficult to show that (11.71) is merely another form of (11.21) . 
provided that the moment coordinates in (11. 7p are viewed as functions on 
the subspace {(a, 0) C Q} = Voo- Note also that in the regime ( 11.61) . the z- 
measures weakly converge to the Poisson-Dirichlet distribution with parameter 
r. 

1.3. Z-measures and Selberg integrals. The z-measures form a distin- 
guished family of probability measures on the Thoma simplex Q. Theses 
measures first emerged in the note |KOVl] in connection with the problem 
of harmonic analysis on the infinite symmetric group, see also [KOV2J for a 
detailed exposition and [B2j . |B01j . [BQ2j . All these papers concerned the 
special case 9 = 1. Then the z-measures are the spectral measures governing 
the decomposition of some analogs of the regular representation; here it is 
worth noting that Q is a kind of dual space to the infinite symmetric group. 
The case 9 = | is also related to a problem of harmonic analysis (see [Str] ) . 
while (as was already mentioned above) the limit case 9 = corresponds to 
the Poisson-Dirichlet distributions. For general 9 > 0, the z-measures were 
defined in |Ke4] (see also [BO 3] for a different approach). The idea of building 
a theory valid for all 9 > is similar to Dyson's idea of introducing the beta 
parameter into random matrix theory (see |Dy| ) @ or to Heckman-Opdam's 
idea of generalizing harmonic analysis on symmetric spaces to root systems 
with formal root multiplicities (see Heckman's lectures in |HSj ) . 

A formal definition of the z-measures can be given in the following way. 
Consider the algebra A of symmetric functions and its basis {Vx-e} of Jack 
symmetric functions with parameter 6; here the index A ranges over the set Y 
of Young diagrams. H Identify A with R[pi,p2, • • • ] where p^'s are the Newton 
power sums, and consider the algebra morphism A — > C(O) defined by 

Pi 1, p 2 ->• qi , p 3 ->• q% , ■ ■ ■ , 

7 The fact was established in |Sch] , see also [Pel] . 
8 In our notation, Dyson's corresponds to 26. 

9 See, e.g., |Maj . Our parameter 9 is inverse to Macdonald's parameter a and coincides 
with Kadell's [Kaj parameter k. 
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where q± = qi(a; /3), q<i = g2(«; /?),. • • are the moment coordinates ( II. 3j) . Then 
each Jack function Vx,e turns into a continuous function P^. e (a; f3) on Q, which 
may be viewed as a version of super ■symmetric Jack function in a and (3. The 
z-measure with parameters (9,z,z'), denoted as Mg^^i, can be characterized 
by the integrals 

KlA^-=[Vi-VxA [ V% e {a-p)M e>z>z ,{dad(3) (1.8) 

Jn 

for which there is a nice multiplicative formula (here n equals |A|, the number 
of boxes in the diagram A, and [p™ : "Pa ; 6»] stands for the coefficient of V\-e in 
the expansion of in the basis of Jack functions). For any fixed A, M S2 . Z ,(A) 
is a rational function in z, z', and 9, whose explicit expression can be found in 
[BU5] . 

For any fixed 9 > 0, the set of admissible values of (z, z') (for which the 
z-measure is well defined as a probability measure on Q) is precisely the set 
of those (z, z') for which the quantities z ,(X) are nonnegative for all dia- 
grams A (about the meaning of this condition, see the next subsection). Since 
MqI z ,{X) does not change under transposition z «-> z', one can equally well 
take as parameters z + z' and zz'\ in these new coordinates, the set of admis- 
sible values becomes a closed subset of R 2 with a nonempty interior. This set 
can be divided into two parts depending on whether the integrals (I1.8P are 
strictly positive for all A (the nondegenerate series) or vanish for some A (the 
degenerate series). For more detail, see |B05j . 

The present paper focuses on the nondegenerate series but I would like 
to give some comments on the degenerate series, because the degenerate z- 
measures demonstrate in miniature some features of the general z-measures. 

The characteristic property of the degenerate series is that the corresponding 
z-measure Me >z ,z' is supported by a finite-dimensional subset in Q. The simplest 
example is 

z — N9, z' = (N — 1)6 + a, iV = l,2,..., a > 0. 
Then the support of the z-measure is the subset 

{(a; (3) : a^+i = a N+2 = ■ ■ ■ = 0, fit = fa = ■ ■ ■ = 0, 

«i > • • • > a N > 0, oil + h ct N = 1} C fi, 

which is a simplex of dimension N — 1; the measure itself has the form 

N 

const • Y[ otr 1 ■ j I («i - otj) 29 ■ d°a, (1.9) 

i=l l<i<j<N 



10 About applications of such functions to integrable systems, see [SVj . 
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where d°a stands for the Lebesgue measure on the simplex. 

It is worth noting that in this special case, the integrals (11.81) turn into 
Selberg-type integrals, see |Ke3j . [Ke6j . More refined examples of degenerate 
z-measures involve both the a and (3 coordinates and provide super-analogs 
of the Selberg integral (see [BQ3] ). In a certain sense, the general z-measures 
on Q can be viewed as an infinite-dimensional (super) generalization of the 
Selberg measures (11. 9p . 

Closely related to ( 11. 9ft is the following probability measure on the cone 
«i > • • • > a N > in R N 

N 

const ■ Y[ ttp^""' ■ | [ (o< - aj) 28 ■ da, (1.10) 

i=l l<i<j<N 

where da is the Lebesgue measure on the cone. Note that (TiTOl determines 
the iV-particle Laguerre ensemble with the beta parameter 26. 

This example builds a bridge between the z-measures and random matrix 
type ensembles and illustrates the thesis that the Jack parameter 9 plays the 
role of the beta parameter of random matrix theory. 

1.4. Discrete approximation. Up-down Markov chains. As was already 
mentioned above, the diffusion processes of Theorem 1 1 . 1 1 arise as limits of some 
finite Markov chains. Here is an outline of the construction. 

Recall that by Y n we denote the set of Young diagrams with n boxes, n = 
0,1,2,... . Let us return to integrals (jl.8p and write them in abstract form 

M (n) (A) :=K:^] ! V% e {a;f3)M{dad{3), A G Y n , (1.11) 

Jn 

where M is an arbitrary probability measure on Q. One can prove that the 
functions Vl. e (a; /3) are nonnegative on Q, which implies that the numbers 
M^(X) are nonnegative, too. Furthermore, for any fixed n, one has 

£mW(A) = 1, 

AeY n 

so that M^ n \ ■ ) is a probability measure on the finite set Y n . Next, one can 
prove that there exist embeddings Lg in : Y n — >• Q such that the push-forwards 
Le, n (M^) converge to M in the weak topology. It is worth noting that the 
embeddings do not depend on the initial measure M. 



About the history and various aspects and versions of the Selberg integral, see the 
recent survey |FWj . 

12 The passage from (|1.9p to (|1.10[) is similar to that from Euler's Beta integral to Euler's 
Gamma integral. 
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Thus, for each fixed 9 > 0, there exists an approximation of the compact 
space Q by finite sets Y n providing an approximation of any probability mea- 
sure M on f2 by some canonical sequence {AfW} of probability measures on 
the sets Y n . El 

The sequences {M' n '} coming from probability measures on £7 can be char- 
acterized by a system of relations, 

M(- 1 )( / i)= £m< b >(A) P J(A,/x), (1.12) 

AeY n 

where n and // G Y n _! are arbitrary and 



[Pi ^[pi^P. 



pi{\n) := ^ • '-BZl^l w ■ ' M (1.13) 

Thus, fll. lip establishes a bijective correspondence between probability mea- 
sures M on VL and sequences {Af< n >} of probability measures on the sets Y„, 
satisfying the relations (11.121) . Such sequences are called coherent systems, lj 

The quantities (11.131) are nonnegative and, for fixed A G Y n , 



E 



p$(\,ti) = i, 

so that they determine transition kernels from Y n to Y n _i, for each n. We 
call them the down transition probabilities (these are the Markovian transition 
functions mentioned above in Subsection II. ip . The relations (II. 12ft mean that 
the down transition kernels transform to M^ n ~ l \ for each n. 

Now assume that M is nondegenerate in the sense that for the corresponding 
coherent system {M^}, all quantities M^ n \\) are strictly positive. This 
condition is fulfilled, for instance, if the topological support of M is the whole 
space fl. Then one can define some up transition probabilities p\ A/ (A, v) which 
determine transition kernels in the reverse direction, from Y n to Y n+ i, and 
transform M^ 1 ' to M^ n+l ^ , for each n. Let us emphasize that the up transition 
probabilities depend not only on 6 (as the down probabilities) but also of the 
coherent system, that is, of the initial measure M. 

Taking the superposition of these two transition kernels we get, for each n, 
a transition kernel from Y n to itself, 

Prob„{A^/«}= pXm{\ v )Pb{ v iK)i A, re G Y n , (1.14) 



13 In the special case 9 = 1 this fact is a refinement of Thoma's theorem [TJ, essentially 
due to Vershik and Kerov [VKj . For general 9 > this is the result of |KOO| . A similar 
fact holds in the limit case 9 = 0, with replaced by Voo: this is Kingman's theorem, see 
[KIT] . [Ke5) . 

We follow the terminology adopted in |01j . In the limit case 9 = 0, coherent systems 
were earlier introduced by Kingman under the name of partition structures, see [Kil . 
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It determines a reversible ergodic Markov chain on Y n which has as the 
stationary distribution. We call this chain the nth up-down Markov chain 
associated with M. 

Thus, given M, we dispose not only of a canonical approximation — > M 
but also of a natural reversible Markov chain preserving the nth measure, for 
each n. This fact forms the basis of the work: the idea is to analyze the 
asymptotics of the up-down chains associated with a nondegenerate z-measure, 
as n — > oo, and show that the chains have a scaling limit leading to a Markov 
process on Q. 

This idea was first realized for the special case 9 = 1 in the paper [B08J by 
Borodin and myself. El However, our computation of the limit pre-generator 
in the moment coordinates relied on a combinatorial result of Lascoux and 
Thibon [LT] for which no Jack analog is available. In the present paper I 
apply another method; its basic ideas and related concepts are described in 
the next subsection. 

1.5. Shifted symmetric functions, interlacing coordinates, and anisotropic 
diagrams. Let Fun(Y n ) be the space of functions on the finite set Y„ and 
T n : Fun(Y n ) — > Fun(Y n ) be the one-step operator of the nth up-down Markov 
chain, induced by the transition kernel (j!.14p : 

(T n F)(X) = Prob n {A -> k}F(k), A G Y„ . 

We show that 

lim n 2 {T n — 1) = A, (1.15) 

n^oo 

where A is the differential operator (jl.5p . Although the pre-limit operators 
live in varying spaces, one can give a sense to the limit transition by making 
use of the projections C(Q) — > Fun(Y„), which are induced by the embeddings 
t>e,n '■ Y n — > Q mentioned above. Here we employ a well-known formalism, 
described in [EK2] . Then, using a refined version of Trotter's theorem ([EK2, 
Theorem 7.5]), we show that A is closable and generates a Markov semigroup 
in C(Q). The remaining claims of Theorem 11.11 are established in the same 
way as in [BU8j . 

The heart of the paper is the proof of (11.151) . To handle the transition 
probabilities entering formula (I1.14p we use an ingenious trick invented by 
Kerov [Ke4j : Kerov's idea was to consider anisotropic Young diagrams made 
of rectangular boxes of size 0x1 and to parametrize such diagrams by pairs 

15 Note that Ethier-Kurtz's diffusions were obtained in two ways, both using an approx- 
imation procedure, but the motivation of [EK1] was quite different. Petrov [Pelj showed 
that application of up-down chains makes it possible to re-derive Ethier-Kurtz's diffusions 
and also get their analogs corresponding to Pitman's two-parameter generalization of the 
Poisson-Dirichlet distributions. 
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of interlacing sequences, which encode the positions of the outer and inner 
corners (for more detail, see Section HJ). This trick allows one to completely 
avoid the hard machinery related to Jack symmetric functions and reduce the 
proof of (I1.15P to a computation in the algebra of 8 -regular functions on the 
set Y of Young diagrams. 

This algebra, denoted as Ag, consists of 6 -shifted symmetric functions in 
coordinates Ai, A2, . . . . According to the original definition of the algebra Ag 
(see jKOOlj ), it is generated by the "^-shifted" analogs of power sums 
00 

P™(A) = 5^[(A,-«) m -(-«) m ], m = l,2,..., AGY. 

8=1 

On the other hand, an important fact is that Ag also admits a nice description 
in terms of Kerov's interlacing coordinates. 

Note also that the computation of the limit operator in (11. 15)) substantially 
employs an asymptotic formula for ^-regular functions, established in [KUUj 
(see Theorem 19 . 51 below) . 

1.6. A variation: shifted Young diagrams and Schur's Q-functions. 

Schur's Q-functions span a proper subalgebra in the algebra of symmetric 
functions. As well known, these functions play the same role in the theory 
of projective characters of symmetric groups as the ordinary Schur functions 
do for ordinary characters. An analog of z-measures related to Schur's Q- 
functions was found in [Blj . see also |BQ3j . Replacing the ordinary Young 
diagrams by the so-called shifted Young diagrams (which correspond to strict 
partitions), one can define again the up-down Markov chains. Their scaling 
limits were studied by Petrov [Pe2j . The results he obtained are parallel to 
those of [B08], but the computation leading to an analog of formula (11.51) for 
the pre-generator is based on the method of the present paper. 

1.7. Organization of the paper. In Section [2] we discuss the general for- 
malism of up-down Markov chains. In Section [3] we recall the definition of 
the Young graph with Jack edge multiplicities [KOOj and introduce the cor- 
responding system of down probabilities. In Section H] we explain what are 
Kerov's anisotropic Young diagrams and their interlacing coordinates [Ke4j . 
Using these concepts, we give an alternative definition of the down probabili- 
ties, and then in Section \5\ we describe the up probabilities associated to the 
z-measures. In Section we present the necessary material about the algebra 
Ag of ^-regular functions on Y. Here we also establish a link between Ag and 
the up and down transition functions. The long Section [7] contains the key 
computation. Its result, which is stated in the beginning of the section (Theo- 
rem I7.ip , describes the top degree terms of the down and up operators in the 
algebra Ag. Proceeding from this computation, we find in Section [8] the top 
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degree term of the operator T n — 1 (Theorem 18. 2[) . Combining this with an 
asymptotic theorem from [KOOj we perform in Section M the limit transition 
from the up-down Markov chains to diffusion processes on Q: the final results 
are Theorems 19.61 19.71 19.91 and 19.101 

2. Markov growth of Young diagrams and associated up-down 

Markov chains 

Let Y denote the set of all Young diagrams, including the empty diagram 0, 
and let Y n C Y be the subset of diagrams with n boxes, n = 0, 1, 2, . . . . Thus, 
Y is the disjoint union of the finite sets Y , Y 1; .... By |A| we denote the 
number of boxes in a diagram A. As in |Maj . we identify Young diagrams and 
the corresponding partitions of natural numbers, so that Y n is identified with 
the set of partitions of n. Using this identification we write Young diagrams 
in the partition notation: A = (Ai, A 2 , . . . ). 

If A and /i are two Young diagrams then we write /i / A or, equivalently, 
A \ n if n C A and |A| = + 1 (that is, \i is obtained from A by removing a 
box). 

The Young graph is the graph with the vertex set Y and the edges formed 
by arbitrary couples of diagrams, \i and A, such that /// A. This is a graded 
graph, in the sense that the vertex set Y is partitioned into levels (the finite 
sets Y„) and only vertices of adjacent levels can be joined by an edge. 

By an infinite standard Young tableau we mean an infinite sequence of Young 
diagrams, {A(n)} n= o l i,2,... ) subject to the following condition: for any n, one 
has A(n) G Y„ and A(n) /* A(n + 1). In other words, this is an infinite 
monotone path in the Young graph started at G Y . Let T denote the 
space of all infinite standard Young tableaux; it is a closed subset in the 
infinite product space Yl equipped with the product topology. Thus, T 
is a compact topological space and we can define the sigma-algebra of Borel 
subsets in T. 

Assume we are given a probability Borel measure Ai on the space T. Then 
A4 can be viewed as the law of a random sequence {A(n)} of Young diagrams. 
Let us say that AI is a Markov measure if (A(n)} possesses the Markov prop- 
erty. That is, conditioned on A(n) = A, the subsequences {A(0), . . . , X(n — 1)} 
and {A(n + 1), A(n + 2), . . . } are independent from each other. 

Definition 2.1 (Up and down transition probabilities). With any Markov 
measure A4 on T we associate the following objects: the one- dimensional dis- 
tributions M^ n \ the up transition probabilities p^(\, v\ and the down transition 
probabilities p^(A,/i). Here is the probability measure on Y n defined by 



M (n) (A) = Prob{A(n) = A}, A G Y, 
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Further, for A G Y n , v G Y n +i, and /i G Y n _i, we define p\X, v) and p^(X, n) 
as the conditional probabilities 

p T (A, v) = Prob{A(n + \) = v \ A(n) = A}, 
p l {X,ii) = Prob{A(n - 1) = // | A(n) = A}. 

We view these probabilities as certain quantities associated to the oriented 
edges of the graph. 

More precisely, the above definition makes sense if M^ n \X) > for all n 
and all A G Y n . This assumption holds in the concrete situation studied in 
the paper. Note, however, that even if M^(\) vanishes for some diagrams A, 
one can still define the up and down transition probabilities on an appropriate 
subgraph of Y. 

Obviously, for any fixed A, 

P T (A,^) = l, Yl ^(A,/i) = l, 

v. v~\X /j,: /U/*A 

and the measures are consistent with both the up and down transition 

probabilities in the following sense: 

M( n+1 V)= M^(A)p T (A,z/), (2.1) 

A: A fv 

M ( - 1) (^)= £ M (n) (A)p-'-(A, fi). (2.2) 

A: X\fj, 

Remark that the up transition probabilities p*(\, v) determine the initial 
Markov measure M. uniquely. Indeed, this happens because there exists an 
initial "time moment", n = 0, and the state space for n = is a singleton. 
Once we know the up transition probabilities, we can reconstruct from the 
recurrence f l2.ll) the one-dimensional marginals M*™) and, more generally, all 
finite-dimensional distributions. The up transition probabilities are well suited 
to represent {A(n)} as a model of random Markov growth of Young diagrams, 
where at each consecutive moment of time a single new box is appended. 

The down transition probabilities p^(X, fi) do not possess the above property 
for the obvious reason that for reversed time n, which ranges from +oo to 0, 
there is no finite initial moment. In such a situation, for a given system of 
transition probabilities, a host of Markov measures satisfying the correspond- 
ing recurrence relations may exist. Specifically, the following abstract theorem 
holds: 

Theorem 2.2. Fix an arbitrary system p^ 1 = {p^(\, //)} of down transition 
probabilities on the edges of the Young graph. That is, assign to all downward 
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oriented edges A \ ji nonnegative numbers p^(\,{i) in such a way that 

p^(\,fi) = 1 for any fixed vertex A. 

Then there exists a topological space Q(p^) and a function JC(\,u) on Y x 
fl(p^), continuous with respect to uj , taking values in [0,1], and such that the 
relation 

M {n \\)= [ 1C(\,u)M(dw), A G Y n , n=l,2,..., (2.3) 

establishes a bijective correspondence {M^} <-> M between sequences of prob- 
ability measures solving the recurrence relations ( 12. 2ft and probability measures 
on the space Q(p^). 

This theorem is no more than an adaptation of well-known results concerning 
boundaries of Markov chains (or more general Markov processes). For a proof 
of the theorem, see [KQOj . For the concrete systems p 1 considered in the 
present paper, the precise form of the space Q(p^) and the kernel JC(X,u) is 
indicated in Subsection 19.41 below. 

The space Q(p^) is called the (minimal) entrance boundary for the couple 
(Y,^), and for the measure M we will use the term the boundary measure 
of {MW}. (Note that the marginals together with the down transition 
probabilities already suffice to reconstruct the initial Markov measure M..) 

We will not use Theorem 12.21 in our arguments but it is useful for better 
understanding the constructions of the paper. Heuristically, the result of The- 
orem 12.21 can be explained as follows: If we be dealing with finite Markov 
sequences {A(0), . . . , A(n)}, then we could reconstruct the law of such a se- 
quence from its down transition probabilities and the distribution on the 
uppermost level Y n . For infinite sequences, the boundary Q(p^) plays the role 
of the nonexisting uppermost level Yqo, and the boundary measure M is a sub- 
stitute of the nonexisting distribution M^°°\ It is not surprising that Cl(p^) 
is obtained as a kind of limit of the sets Y n as n — > oo. As for M, then at 
least for concrete down transition probabilities that are discussed below, M 
can also be obtained as a limit of the distributions M^ n \ 

We will regard down transition probabilities as a tool for specifying a class 
of Markov measures on T. 

Definition 2.3 (Up-down Markov chains). Let M. be a Markov measure on 
T and {M^} be the corresponding family of distributions on the sets Y n . To 
simplify the discussion assume that M^ n '(\) > for all n and all A G Y n , so 
that the transition probabilities p^ = {^(A, is)} and p 1 = {p^(A, fi} are well 
defined for all edges of the Young graph. 
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For each n = 1,2,..., we define a Markov chain with the state space Y n in 
the following way. Given a diagram A G Y n we apply first the up transition 
probabilities p*(A, v) and get a random diagram v G Y n+1 . Then we come back 
to Y„ by using the down transition probabilities p^iv, k). The composition 
A — > v — > k constitutes a single step of the chain. 

In other words, for two diagrams A, K G Y n , the probability of the one-step 
transition A — > k is equal to 

Prob{A^K}= pHKv)p 1 {v> k )- ( 2 - 4 ) 

u: A /V\k 

We call this chain the up-down Markov chain of level n associated with the 
two systems p^ and p 1 ' of transition probabilities 

Likewise, one could introduce the down-up chains using the superposition 
in the inverse order, p^ op\ but we will not use them. 

Definition 2.4 (The graph Y n ). For any n = 1, 2, . . . , introduce the graph Y n 
whose vertices are diagrams A G Y n and whose edges are couples of distinct 
diagrams A, k G Y n for which there exists v G Y n+ i such that A /* v \ k. 
The latter condition is equivalent to saying that k can be obtained from A by 
displacing a single box to a new position. Note that this is a minimal possible 
transformation of a Young diagram preserving the number of boxes. One more 
equivalent formulation is as follows: Two diagrams A and k form an edge in 
the graph Y n if their symmetric difference A An consists of precisely two boxes. 

The up-down chain of level n may be viewed as a nearest neighbor random 
walk on the graph Y n . 

Proposition 2.5. For any n = 1,2,..., the up-down Markov chain on Y n 
determined by (12. 4p has a unique stationary distribution, which is the mea- 
sure . Moreover, is the symmetrizing measure, so that the chain is 
reversible in the stationary regime. 

Proof. The fact that is a stationary distribution follows from the recur- 
rence relations (12 .ip and (12.21) . Indeed, (12. ip shows that the transition A — > v 
transforms to M^ n+1 \ and shows that v -> k returns M^ n+ ^ back 

to M {n \ 

It is easy to check that the graph Y n is connected so that all the states of 
the chain are communicating. This proves the uniqueness statement. 
The last statement means that 

M (n) (A) Prob{A -> k] = M (n) ( K ) Prob{/« -> A} 
for any edge {A, k} of the graph Y n . By virtue of (12.41) . this can be written as 
^2M^ n \\)p [ {\,v)p i {v,K) = J2 M(n) (K)p\K,v)p l {v,\). (2.5) 



18 



GRIGORI OLSHANSKI 



Observe that 

M (n) (A)p T (A, v) = M( n+1 \is)p l (is, A). (2.6) 

Indeed, by the very definition of the up and down probabilities, the both sides 
of (12.6j) are equal to 

Prob{A(n) = A, \{n + 1) = u}. 

Now (12.61) and the similar equality with A replaced by k imply that the both 
sides of (12. 5 p are equal to 

(y,K). 

u 

□ 

3. Down transition probabilities in the Young graph with Jack 

edge multiplicities 

In this section we introduce a special system pg of down transition proba- 
bilities, which are associated with the Jack symmetric functions. Here > 
is the "Jack parameter" , an arbitrary positive number. 

Let us start with the particular case = 1, when the down probabilities have 
a simple representation-theoretic meaning. Recall that the diagrams A G Y n 
parametrize the irreducible representations of the group S n . Let dim A stand 
for the dimension of the corresponding representation of S n . Then 

dim u „ , . 

Pi( A ^) = dimi' /i/ ( } 

The classic Young rule says that the restriction of the irreducible representa- 
tion indexed by A G Y n to the subgroup 5 n _i splits into the multiplicity free 
direct sum of the irreducible representations indexed by the diagrams // /* A. 
Therefore, for any A, 

dim /i = dim A, 

fi-. n yx 

which explains why the numbers (13.11) sum to 1. 

Thus, one can say that the probabilities (13. ip reflect the branching rule of 
irreducible representations of symmetric groups. 

We proceed to the definition of the down probabilities for general > 0. 
We will present two equivalent formulations. The first one is stated in terms 
of the Jack symmetric functions; it explains the origin of the probabilities in 
question. The second one has the advantage of being completely elementary 
and will be used in the computations. 

For more detail about the notions that will be used below, see [MaJ. 

Let A denote the algebra of symmetric functions over R. It is isomorphic to 
the algebra of polynomials with countably many variables pi,p 2 , . . . which are 



INFINITE-DIMENSIONAL DIFFUSION PROCESSES 



19 



identified with the Newton power sums. The canonical grading of the algebra 
A is specified by setting degp^ = i. The nth homogeneous component of the 
algebra, denoted as A n , has dimension equal to |Y n |. 

All natural bases in A are indexed by partitions. Of particular importance 
for us is the basis {P M; e} M eY of the Jack symmetric functions. These are homo- 
geneous elements, the degree of V^-e equals \fi\. Recall that Macdonald |Maj 
uses as the parameter the inverse quantity 6~ l . 

The starting point of the definition is the simplest case of the Fieri rule: for 
any « G Y 



where >ce(fi, A) are certain strictly positive numbers called the Jack formal 
edge multiplicities. A standard Young tableau of shape A is a finite monotone 
path in the Young graph, /'■■■/' A, starting at and ending at A; its 
weight is defined as the product of the formal multiplicities •) of its 

edges. The 8-dimension dimg A of a diagram A is defined as the sum of the 
weights of all standard tableaux of the shape A. Now we are in a position to 
state the definition: 

Definition 3.1. For /i/ Awe set 

l n \ dimg/i-x e (/i,A) 
%(A,u) = — . (3.2) 

In words: Consider the finite set of all directed paths from to A and make 
it a probability space by assigning to each path the probability proportional 
to its weight; then pg(A,u) is the probability that the random path passes 
through u. Note that (13.21) is the same as (11.131) . 

Remark 3.2. The following duality relation holds : 



where A' and «' are the transposed diagrams. 

Remark 3.3. The construction of the present section first appeared in the 
joint paper [ KO Oj. However, the idea is implicitly contained in an earlier 
work by Kerov (see |Kell §7]). 

The alternative definition of the down transition probabilities is given in the 
next section. 

4. Kerov interlacing coordinates and the second definition of 



The present section is essentially an extraction from Kerov's paper [Ke4] . 
with minor modifications. 




X:X\fi 



< 9 < +oo, 



THE DOWN TRANSITION PROBABILITIES 
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Let A G Y be a Young diagram. Recall that we draw Young diagrams 
according to the so-called "English picture" |Maj . where the first coordinate 
axis (the row axis) is directed downwards and the second coordinate axis (the 
column axis) is directed to the right. Consider the border line of A as the 
directed path coming from +00 along the second (horizontal) axis, next turning 
several times alternately down and to the left, and finally going away to +00 
along the first (vertical) axis. The corner points on this path are of two types: 
the inner corners, where the path switches from the horizontal direction to the 
vertical one, and the outer corners where the direction is switched from vertical 
to horizontal. Observe that the inner and outer corners always interlace and 
the number of inner corners always exceeds by 1 that of outer corners. Let 
2d — 1 be the total number of the corners and (r^Sj), 1 < i < 2d — 1, be 
their coordinates. Here the odd and even indices i refer to the inner and outer 
corners, respectively. 



Figure 1. The corners of the diagram A = (3, 3, 1). 

For instance, the diagram A = (3, 3, 1) shown on the figure has d = 3, three 
inner corners (r 1; Si) = (0,3), (r 3 , s 3 ) = (2, 1), (r 5 ,s 5 ) = (3,0), and two outer 
corners (r 2 , s 2 ) = (2, 3), (r 4 , s 4 ) = (3, 1). 

Fix 9 > 0. The numbers 

x 1 : = si - 9r 1 , y 1 := s 2 - 6r 2 , . . . 

• • • , Vd-i ■= s 2 d-2 - 0r 2d _ 2 , x d := s 2d -i - 6»r 2d _i (4.1) 
form two interlacing sequences of integers 

%i> y l > x 2 > ■ ■ ■ > yd-! > x d 

satisfying the relation 

d d-l 

»=i 3=1 

Definition 4.1. The two interlacing sequences 

X= (x 1 ,...,x d ), Y = (yi, . . . , y 2 d-i) 

as defined in (14. ip will be called the (^-dependent) Kerov interlacing coor- 
dinates of a Young diagram A. We will write A = (X;Y). (Note that the 
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original definition of the interlacing coordinates given in |Ke4] differs from the 
present one by a factor of 6* -1 , because Kerov uses the homothetic transfor- 
mation s k «s with a = O^ 1 , while we prefer to transform the r-axis. This 
minor difference is inessential: all formulas in |Ke4j can be easily rewritten in 
our notation. The term "anisotropic diagram" employed in |Ke4j refers to the 
image of a Young diagram under a homothetic transformation of a coordinate 



axis. 161 



Let u be a complex variable and consider the following expansion in partial 
fractions 

d 

II ( U - x i) d-l _| 



£ = -E^- <«) 

nt«-»i) y ' 

i=i 

Note that the constant term in the right-hand side vanishes because of ( 14.21) . 
The coefficients 7rj = itj{X\ Y) are given by the formula 

d 

n \vj-vi) 

l<l<d-l 

They are strictly positive, and their sum is equal to the area of the shape A in 
the modified coordinates r' = Or, s' = s: 

d-i 

^ 7r j = ^|A| = Area(X,r):= J] ( Xi - yi )(y s - x j+1 ). (4.5) 

j=l l<i<j<d-l 

Observe that there is a natural bijective correspondence between the outer 
corners of A = (X; Y) and those boxes that may be removed from A. Thus, 
we may associate these boxes with the coordinates yj. 

Proposition 4.2. Let X be a Young diagram, (X; Y) be its 8-dependent Kerov 
interlacing coordinates, 7rj = n^{X\Y) be the coefficients from (14.31) . given 
by (14.41) . and Area(X; Y) be the quantity defined in (14.51) . Let denote 
the corner box in A associated with the jth coordinate yj in Y . Then the 9- 
dependent down transition probabilities as defined in (13. 2\i are given by the 



16 In the particular case 6 = 1, the interlacing coordinates (X;Y) were introduced in 
earlier Kerov's paper |Ke2| and further exploited in |Ke5j ; see also |Ke6j . A somewhat 



similar parametrization was suggested by Stanley [StaJ and then employed in a number of 
recent publications. Stanley's (p; q) coordinates differ from the Kerov (9 = 1) coordinates 
by a simple linear transformation. 
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following elementary expression 

^• A \ D '> = Air (4 ' 6) 

Proof. See \Ke4\ Section 7]. (Here and below I do not give more precise refer- 
ences to claims in |Ke4j because they are numbered differently in the journal 
version of the paper and its preprint version posted on arXiv.) □ 

Note that the right-hand side of f!4.6[) is a rational fraction in the Kerov 
coordinates, and this function does not depend on 9; the dependence on 9 is 
hidden in the Kerov coordinates themselves. 

Thus, we obtain an alternative description of the down transition probabil- 
ities. 

Remark 4.3. There is an obvious relation between the set of Kerov coordi- 
nates with parameter 9 of a diagram and the set of Kerov coordinates with 
reversed parameter 9~ 1 of the transposed diagram. Specifically, if the for- 
mer set is (X;Y) = {x^ U {%} then the latter set is (-0 _1 X; -9^Y) = 
{— 9~ 1 Xi} U {— 9~ 1 yj}, with the reversed enumeration. This fact provides a 
simple proof of the duality stated in Remark 13.21 

5. The up transition probabilities of the z-measures 

There is a host of Markov measures on T consistent with the down proba- 
bility system p\. In this section we exhibit a distinguished family of Markov 
measures which depend on 9 and some additional parameters z and z' . We do 

t 

this by specifying the corresponding up transition probabilities p 9 zz ,. 

Let A G Y be a Young diagram and (X; Y) be its Kerov interlacing coordi- 
nates as defined in (14. ip . Reverse the expression in the left-hand side of H4.3[) 
and expand it again in partial fractions: 

d-l 

n (u-yj) d T 
n (u - x^ i=i 

Here the coefficients it- are given by the formula 

d-l 

n fa - Vj) 

„l = ic}(X;Y) = -t±- i = l,...,d. (5.2) 

II (a* - xi) 

l<l<d 

Recall that the dependence of the right-hand side on 9 is hidden in the defini- 
tion (14. ip of the Kerov coordinates. 
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Those boxes that may be appended to A are associated, in a natural way, 
with the inner corners of the boundary of A. Consequently, we may also asso- 
ciate these boxes with the x's: «-> Xj. 

Assume first that z and z' are arbitrary complex numbers such that zz' + 
On 7^ for all n = 0, 1, 2, ... , and set 

PIJX, A U DO = • ttJ , n = |A|, (5.3) 

where the coefficients nj are the same as in (15.1 1) . (15.21) . 

Proposition 5.1. For any fixed A G Y n; t/iese numbers sum up to 1. 

Proof. Since (2 + Xj)(z' + Xj) = 2:2;' + (2 + z')xi + xf , the claim is equivalent to 
the following three equalities: 

d d d 

5>; = 1, E = °> E x ^ = 9n - 

i=l i=l i=l 

These equalities are verified directly from (15.11) using the relation (14. 2p and the 
expression of On through (X; Y), see (14.51) . For more detail, see |Ke4l Section 
6]. ' □ 

Let us define the numbers M^(X) = Mg n z z ,(X) from the recurrence relations 

(12. ip by setting p^ = p\ z z i and using the initial condition M^(0) = 1. Then, 
using Proposition 15.11 and induction on n, one sees that for all n, 

E O) = L 

AeY n 

Proposition 5.2. The numbers M^(X) = Mg^ z ,(X) just defined are consis- 
tent with the down probabilities Pq(X, /x) . That is, setting p^ = p e , the relations 
(12. 2p are satisfied. 

Proof. This the main result of |Ke4j ; it is established at the very end of that 
paper. Another proof is given in [B03J. 

□ 

Proposition 5.3. The quantities p\ z z ,(X,u) defined by (15. 3p are strictly pos- 
itive for all edges X S v of the Young graph if and only if one of the following 
two conditions holds: 

(i) z G C \ (Z< + ■ Z> ) and z' = z. 

(ii) is rational and both z and z' are real numbers lying in one of the open 
intervals between two consecutive numbers from the lattice Z + ■ Z C K. 

In particular, the simple sufficient condition of strict positivity is that z and 
z' should be nonreal and conjugate to each other. 
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Proof. See |BQ5l Proposition 2.2]. 



□ 



Definition 5.4. We say that the couple (z, z') belongs to the principal series 
or to the complementary series if it satisfies (i) or (ii), respectively. Of course, 
the complementary series exists for rational 9 only. 

Let us summarize the results of this and preceding sections: 
Let 9 > and let (z, z') belong to the principal or complementary series. For 
each n — 1, 2, . . . all the numbers Mq z z >(X), A G Y„, are strictly positive and 

sum up to 1, and hence they determine a probability measure Mq zz , on Y n . 
By the very construction, these measures are consistent with the up transition 
probabilities pl zz i(X, v) defined in (15.31) . They are also consistent with the 

down transition probabilities p#(A, fx) defined in ( 14.61) . 

We call the measures Mq z ' , the z-measures with Jack parameter 9. An 

explicit expression for the weights 2 ,(A) is given in [BQ5] . but in the 
present paper we will not need it. 

6. The algebra A e of ^-regular functions on Young diagrams 

In this section we fix an arbitrary 9 > 0. For a set X, we will denote by 
Fun(X) the algebra of all real-valued functions on X. Below A stands for an 
arbitrary Young diagram. 

Let u be a complex variable. Set 



and observe that the product is actually finite because only finitely many of 
Aj's differ from 0, so that only finitely many factors differ from 1. Clearly, for 
A fixed, $(w; A) is a rational function in u taking value 1 at u — oo. Therefore, 
$(w; A) admits the Taylor expansion at u = oo with respect to the variable 
vT 1 . Likewise, such an expansion also exists for log$(w; A). 

Definition 6.1. Let Aq C Fun(Y) be the unital subalgebra generated by the 
coefficients of the Taylor expansion at u = oo of $(w; A) (or, equivalently, of 
log$(M; A)). We call Ag the algebra of 9 -regular functions on Y. 

The Taylor expansion of log$(M; A) at u = oo has the form 



oo 



u + 9i 



$( M ;A) = n 



u — Xi + 9i 



i=l 




(6.1) 



m=l 



where, by definition, 



oo 



p™(A) = X)[(Ai-«) m -(-«n, 



m = l,2,..., AgY. 



i=i 
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The above expression makes sense because the sum is actually finite. Thus, 

the algebra A e is generated by the functions p*, p%, It is readily verified 

that these functions are algebraically independent, so that Aq is isomorphic to 
the algebra of polynomials in the variables p\,P2, ■ ■ ■ ■ 

Definition 6.2. Using the isomorphism Aq = R[p*,p2, . . .] we define a fil- 
tration in Ag by setting degp^(-) = m. In more detail, the mth term of 
the filtration, consisting of elements of degree < m, is the finite-dimensional 
subspace A^ C A e defined in the following way: 

Af ] = El; A { e m) = span{(p*) ri (p;) r2 . . . : lr x +2r 2 +- ■■<m}, m = 1,2, . . . 

Note that p*(X) — |A|. The ^-regular functions on Y (that is, elements of Ag) 
coincide with the ^-shifted symmetric polynomials in the variables Ai, A2, • • ■ 
as defined in [DO] . [KUU] . 

Next, we set 

d-i d 

«n(w-%) _ Y[i.u-Xi) 

H(«;A) = ^ , ^■X) = w ^ ) =-^ { , (6.2) 

Yl(u-Xi) u]J(u-yj) 

1=1 j=i 

where x±, . . . , xj, yx, . . . , y<i-\ are the ^-dependent Kerov interlacing coordi- 
nates of A defined in ( 14. ip . Consider the Taylor expansions of H(w; A) and 
E(u; A) at u — 00: 

00 00 
H(«; A) = 1 + h m (A)M~ m , E(u; A) = -1 + ^ e m (AK m . (6.3) 

m=l m=l 

Because of (14.21) we have 

h 1 (A) = e 1 (A)=0. 

Further, we set 

d d-l 

p m W = J2 x ?-J2y7> m = l,2,.... (6.4) 

i=i j=i 

Obviously, 

logH( M ;A) = f;^^ M - m , P i(A)=0. (6.5) 

m=l 

Proposition 6.3. The following relation holds 

H WA ) = — ~, rr— . 6.6 

$ [u; A 
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For 9 = 1, another proof (due to Kerov) can be found in |IO|. Proposition 
3.6] (note that the definition of $(u, A) in [IOJ differs from our definition by a 
shift of the argument u). 

Proof. We proceed by induction on n = |A|. For n = there exists only one 
diagram, the empty one. The relation (16.61) is satisfied because $(tt, 0) = 
H(«;0) = 1. 

Let us examine the transformation of the both sides of (16. 6p when one ap- 
pends a box □ = + 1) to A. 

In terms of the row coordinates, this means that the coordinate Aj = j is 
increased by 1. Consequently, 

A U □) u - Xi + 9% _ u- j + 9i 

$(«; A) ~~ u - Xi - 1 + 9i ~ u-j-l + Oi ' 

which implies that the right-hand side of (16.61) is multiplied by 

{u-j- l + 9i)(u-9-j + 9i) 

(u-j + 6i)(u-6-j-l + 6i) ' 

On the other hand, recall that there is a natural bijective correspondence 
between the boxes that may be appended to A = (X; Y) and the points in X. 
Observe that the point x corresponding to the box □ = (i, j + 1) is j — 9(i — 1). 
Therefore, the above expression can be rewritten as 

(u — x) (u — x + 9 — 1) 
(u — x — 1) {u — x + 9) 

Now, the lemma below implies that the left-hand side of (16.61) undergoes 
precisely the same transformation. This completes the induction step. □ 

Lemma 6.4. Let X = (X; Y) be a Young diagram and X U □ be the diagram 
obtained from X by appending the box □ corresponding to a point x G X . Then 

U(u; X U □) _ (u - x)(u - x + 9 - 1) 

H(m;A) ~ (u-x- l)(u-x + 9) ' ^ ' ' 

Proof. Let y' and y" be the neighboring points to x in Y , y' > x > y". If x 
is the greatest element of X then y' does not exist, and if x is the smallest 
element then y" does not exist (these two extreme cases occur when □ lies 
in the first row or in the first column, respectively). Observe that if y' exists 
then the difference y' — x is in {1, 2,3,...}, and if y" exists then the difference 
x - y" is in {9, 29, 39 ._. . }. 

Write A U □ = (X; Y). Consider first the generic case, when y' — x ^ 1 and 
x — y" ^ 9. It is readily checked that 

X = (X\ {x}) U{x + l,x-9}, Y = Y U {x + 1 - 9}. 



If y' does not exist then we formally set y' — x = +oo =^ 1. Likewise, if y" does not 
exist we formally set x — y" = +oo ^ 6. 



INFINITE-DIMENSIONAL DIFFUSION PROCESSES 27 

Then (16.71) follows directly from the definition of H(it; A) in ( 16.21) . 
Let us examine now the remaining cases: 
If y' — x = 1 while x — y" ^ 9 then 

X = (X\{x})U{x-#}, F = (Y\{y'})U{x+l-6} = (Y\{x+l})U{x+l-6}. 

If x — y" = 9 while y' — x ^ 1 then 
X = (X\{x})U{x+l}, Y = (Y\{y"})U{x+l-6} = (Y\{x-6})U{x+l-6}. 

Finally, if both y' — x — 1 and x — y" = 6, then 

X = X\{x}, Y = (Y\{y', y"})U{x+l-6} = (Y\{x+1, x-6})U{x+l-6}. 

Again, in each of these three cases one readily checks that (16. 7p remains 
true. □ 

Proposition 6.5. The functions p m (A) defined in (16. 4p belong to the algebra 
Ag. More precisely, we have 

p m = 9 ■ m -v*m-\ + • • • > m = 2,3,..., (6.8) 

where dots stand for lower degree terms, which are a linear combination of 
elements p*, with 1 < / < m — 2. 

Proof. Combining (16.11) . (16.51) . and (16.61) we get 

= ( (u -e)-'-u<) 

m=l 1=1 



00 *f\\ 

1=1 

± KM „-. („.,. .f.'JLUl u-> + 6 3 . 'C + DC + *>..- 

^ Z V 2 2-3 



i=i 



u 3 



CO ✓ 

i=i ^ 



[ + 1 tt -(i+a) , ^ . (i + l)(f + 2) fwn 
2 2-3 

Equating the coefficients we obtain the desired claim. More precisely: 
— -V-P m -l-V ■^—Pm-2 + U 2T3 Pm-3~--- 



□ 



Corollary 6.6. Each of the three families of functions {p2, P3, ■ ■ ■}, {h2> h 3 , . . . }, 
{e 2 , e 3 , . . . } is a system of algebraically independent generators of the algebra 
An. 
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Corollary 6.7. Under the identification of Ag with any of the three algebras 
of polynomials 

K[p 2 ,p 3 ,...], K[h 2 ,h 3 ,...], E[e 2 ,e 3 ,...] 

the filtration introduced in Definition \6.S\ is determined by setting 

degp m = m-l, degh m = m-l, dege m = m-l (m = 2, 3, ...), 

respectively. 

Let A be the algebra of symmetric functions over the base field R. Follow- 
ing Macdonald [MaJ, we will denote by {pi,P2, • • • } and {hi, h 2 , ■ ■ ■ } the two 
systems of generators consisting of the Newton power sums and the complete 
homogeneous symmetric functions. 

Definition 6.8. Define the covering homomorphism A — > Ag by the special- 
ization 

Pi -»• 0, p 2 -> p 2 , P3 -> P3, • • • (6.9) 



By virtue of Corollary I6.6[ the covering homomorphism is surjective and its 
kernel is the principal ideal generated by p\. Note also that under ( 16. 9[) we 
have 

fri->0, /i 2 ->h 2 , /i 3 ^h 3 , ... (6.10) 

Corollary 6.9. If F(X) is a function from Ag then the function A i— > F(X') is 
in Ag-i . 

Proof. To make explicit the dependence on 6, introduce the more detailed 
notation p^ m instead of p m . Using this notation and Remark [4 .3[ we have 

Pfl-i,m(A') = (-^)- m p,, m (A), 

which implies the claim. □ 

The next two lemmas will be used in Section [7] below. 

Lemma 6.10. Let A = (X; Y) be a Young diagram and A \ □ be the diagram 
obtained from A by removing the box □ corresponding to a point y EY . Then 

H(it; A \ □) ( u -y + l)(u-y-0) 
H(«;A) (u-y)(u-y-9 + l)- 1 ' ) 

Proof. The argument is similar to that in the proof of Lemma 16.41 Write 
A\D = (X; Y). Let x' and x" be the neighboring points to y in X, x' > y > x". 
In the generic case, when x' > y + 9 and x" < y — 1, we have 

X = X U {y + 9 - 1}, F = (y \ {y}) U {y + 0, y - 1}, 

and the claim follows from the definition of H(tt; A). The remaining possible 
cases are examined as in the proof of Lemma I6.4L □ 
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Lemma 6.11. Let X be a Young diagram; X = {x±, . . . , Xd] and Y = {yi, . . . , yd-i} 
be its Kerov interlacing coordinates; 7r{ , . . . , ir d be the numbers associated to 
(X; Y) according to formulas (15.11) and (15. 2p . - 7rj, . . . , 7rjj _ 1 be the numbers as- 
sociated to (X;Y) according to formulas (14. 3D and (14.41) . 
T/ien /or m — 0, 1, 2, . . . 

d d-1 

^Trjx- = h m (A), ^Trjyf = e m+2 (A). (6.12) 
i=i i=i 

Proof. Comparing the definition of H(it; A) (see ( 16. 2ft ) with ( 15. lj) . we get 
H(n;A) = nV^L = Vvrlfl + ^ + 4 + ...V 

V ' ^ U — Xa ^ V U U 2 / 

i=l i=l v 7 

Equating the coefficients in u~ m gives the first equality in (I6.12p . 

Likewise, from the definition of E(tt; , A) (see (16.21) ) and (14. 3[) it follows 

^)=-i+i£4r- 1+ £<^ + i + '-')' 

j=i yj i=l v 7 

which implies the second equality in (16.121) . □ 

Finally, consider one more set of generators in A, the elementary symmetric 
functions ei, e2, 

Lemma 6.12. Zet ei, e2, . . . denote the images ofei, e2, ■ ■ ■ under the covering 
homomorphism A — > Aq, see (16. 9p and (I6.10p . 

We have §1 = and e m = (— l) m_1 e m for m = 2, 3, . . . . 



Proof. Consider the generating series 

oo 

H(u) = 1 + Y1 h mu- m i E(u) = l + J2 



oo 

e m u 

m=l m=l 

By the very definition, the covering homomorphism send H(u) to H(u; •). 
On the other hand, E(u) = l/H(—u), so that the covering homomorphism 
send E(u) to E(tt; •) := 1/H(— u; •). Comparing this with the definition 
E(«; ■) = -1/H(it; ■) (see (E2D) we conclude that E(it; ■) = -E(-u; ■)• 
This implies the claim. □ 

7. The operators D and [/ in the algebra A e 

In this section we fix a triple of parameters (9,z,z'). We assume 9 > 0. 
The parameters z and z ; may be arbitrary complex numbers such that right- 
hand side of formula (15.31) makes sense, so that the numbers pl zz /(X, v) are 
well defined. Since we will be dealing with formal computations we will not 



30 



GRIGORI OLSHANSKI 



need to require these numbers to be positive. Thus, in this section, the only 
restriction on (z, z') is that zz' + On ^ for all n = 0, 1, 2, . . . . 



7.1. Statement of the result. Let -D n+ln : Fun(Y n ) — > Fun(Y„ +1 ) and 
U n!n+ i : Fun(Y„ +1 ) — > Fun(Y„) be the "down" and "up" operators acting on 
functions: 



{D n+1>n F){v) = v\»{y, A)F(A), F G Fun(Y n ), v G Y n+1 , 

Ae¥„ 

(U n , n+1 G)(X) = Pe,z,A X > v ) G ( v )> G G Fun(Y„ +1 ), A G Y n . 

i/g¥ n+ i 



This action arises by dualizing the natural action of p B and p e z z , on measures, 
which explains the seeming contradiction: the "down" operator raises the level 
n while the "up" operator reduces the level. 

In the formulation of Theorem 17. ll below we identify Ag with the polynomial 
algebra M[h2, 113, . . .]. Recall that A# is a filtered algebra (Definition I6.2p and 
that under the identification Ag = R[h 2 , h 3 , . . . ] the filtration is determined by 
setting degh m = m — 1 (Corollary 16 .71 We say that an operator A : Ag — » Ag 
has degree < m, where m G Z, if for any F G Ag, deg(^4F) < degF + m. 

Observe that any operator in the algebra of polynomials (in finitely or count- 
ably many variables) can be written as a differential operator with polynomial 
coefficients, that formal infinite sum of differential monomials. This 

fact is well known and can be readily proved; we do not use it but it is helpful 
to take it in mind while reading the formulation and the proof of Theorem 17. 11 

Given F G Ag, we denote by F n the restriction of the function F(-) to 
Y n C Y. It is readily checked that the subalgebra Ag C Fun(Y) separates 
points, which implies that for each n, the functions of the form F n , with 
F G Ag, exhaust the space Fun(Y n ). 

Theorem 7.1. (i) There exists a unique operator D : Ag — > Ag such that 



D n+ i >n F n = — — (DF) n+1 , for all n = 0, 1, . . . and all F G Ag. 

0(n + 1) 
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More precisely, the operator D has degree 1 with respect to the filtration of Ag, 
and its top degree terms look as follows 

d 2 



D = h 2 + V]T(r-l)( S -l)h r+ _, 





2 ^ y ,y ' *dh r dh s 

r,s>2 1 s 



r>2 



dh 



r 



+ \e{l-6)Y,{r-l){r-2)h r _r 



d 



+1° ( r + s ^ hrhs 



r>3 

d 



2 ^ dh r+s 

r,s>2 7+6 

+terms of degree < —2. 
(ii) There exists a unique operator U : Ag — > Ag snc/i t/iat 

C/ njn+ iF n+ i = — 1 (E/F)„ , /or a// n = 0, 1, . . . and all F G A e . 
zz' + an 

More precisely, the operator U has degree 1 with respect to the filtration of Ag, 
and its top degree terms look as follows 

d 

U = h 2 + zz' + Ozz' — 
dh 2 

+e(z + z')J2(r-l)K-i ° 



r>3 



+ ^ E(r _ 1)(s _ 1)hr+ ._ 2 ^ 

r,s>2 r 

+*£(••- 

r>2 r 

+^( 1 -^)E( r - 1 )( r - 2 ) h -i 



r>3 



dh r 



+ ^^(r + s-2)h r h 



9 



2 ^-^ 9h r . . 

r,s>2 r+s 

+terms of degree < —2. 

Note that D depends only on while U depends on the whole triple (0, z, z'). 

The rest of the section is devoted to the proof. Since it is long, let us briefly 
describe its idea. Instead of dealing with individual elements of A e it is more 
convenient to manipulate with generating series. We know that the series 
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H(tt; A) gathers the generators h 2 (A), h 3 (A), ... of the algebra A$. Therefore, 
the products H(«i; A)H(m 2 ; A) . . . gather various products of the generators, 
which in turn constitute a linear basis in Ag. Thus, we know the action of our 
operators if we know how they transform products of generating series. Now, 
it turns out that the transformation of H(ui, A)H(w 2 ; A) . . . can be written 
down in a closed form. From this we can extract all the necessary information. 

7.2. Action of D and U on products of generating series. We proceed 
to the detailed proof. Recall that 

oo 

H(u) = l + Yl h ™ u ~ m G A [[« _1 ]]- ( 7 - X ) 

m=0 

Let p = (pi,p2, •••) range over the set of partitions. Recall the standard 
notation h p and m p for the complete homogeneous symmetric functions and 
monomial symmetric functions, respectively, see |Maj . Take a finite collection 
of variables Ui, w 2 , ■ ■ ■ (we prefer to not indicate their number explicitly). Then 

Y\ H{m) = ^ m p{ u i X i u 2 x , • • • )h p 
i P 

summed over all p's such that £(p) (the number of nonzero parts in p) does 
not exceed the number of variables Ui, w 2 , . . . . 

Applying to (17.1 j) the covering homomorphism A — > Ag (Definition 16.81) and 
using (16.101) we get 

H H(«,; A) = m p( u i^ u 2 \ ■ ■ ■ )h P (A). (7.2) 

i P 

Because hi (A) = 0, we may and do additionally assume that p does not contain 
parts equal to 1. Note that the set {h p : p\, p 2 , . . . ^ 1} is a basis in Ag. 

We regard the left-hand side of (17.21) as a generating series for the basis 
elements h p . Thus, the transformation of the left-hand side under the action 
of an operator acting on functions in A is completely determined by its action 
on the functions h p (A) in the right-hand side. 

Occasionally, it will be convenient to omit the argument A in the notation 
H(tt; A). Recall also the notation (. . . ) n for the operation of restriction to the 
subset Y n C Y. 

By the very definition of U niU+ i we have 




d 

i=i i 
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Substituting the explicit expression ( 15. 3ft for the up probabilities and using 
Lemma [6.41 we rewrite this equality as 



(zz' + 9n)U n>n+1 n H ( M ') W 



n+l' 



E(z+Ii)( ^ +x , )n ( !:: ^- : ^-i) .4 (X;y) 



X 



(Ui -Xi- l){ui - Xi + 

YlU(uf,X), A G Y n . (7.3) 



Here, as usual, (X; Y) are the Kerov interlacing coordinates of A and vrJ(X; Y) 
denote the numbers nj defined in (15 ,2p . 
Likewise, by the definition of D n+ \ >n , 



D n+1 , n (TI h ^)) j (A) 



d-1 



£y (A, A \ □;) J] H(n,, A \ Dj), AG Y„ +1 



j'=i 



Substituting the explicit expression for the down probabilities (see ( 14. 6 j) and 
(14. 5 p ) and using Lemma 16.101 we rewrite this as 



#(n + l)D n+ i n I J^Jh(m;) 



(A) 



' d-l 



(ui - y,j +l)(ui- y,j - 9) 



x 



nH(>/,:A). A G Y n+1 . (7.4) 



Here vrj(X;F) are the numbers 7rj defined in (I4.4p . 
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It is convenient to introduce a special notation for the expressions in the 
curly brackets that appear in (17.31) and (17.41) : 

\\ ST( , v /, TT (ui-Xj)(ui-Xi + e- 1) T 



i=l 



(7.5) 

civ u ^TT ( u i - Vi + tyiui - Vi - 8) Irv w ^ «\ 

FV,« 2 , . . . ; A) = gn (M| _ ft)(u| _ a _ g+1) ' n 

Lemma 7.2. functions in X, both F^(ui,u 2 , ■ ■ ■ ; A) and F^ui, «2, ■ ■ ■ ; A) 
are elements of the algebra Kg. More precisely, the both expressions can be 
viewed as elements of A^f-a^ 1 , 1 , . . . ]]. 

Proof. Observe that the zth product in (17.51) and the jth product in (17. 6p 
can be viewed as elements of IR[xj][[w^ ,u 2 x , ■ ■ ■)) and , u 2 , • • • ]], 

respectively, and then apply Lemma 16.111 □ 

Formulas (I7.3P and (17.41) combined with Lemma [7721 show that the operators 
(zz' + 9n)U n , n +i and 9{n + l)D n+ i jn are indeed induced by certain opera- 
tors U and D acting in A#, and the transformation of the generating series 
H(ui)H(u 2 ) . . . under the action of these two operators looks as follows (it is 
convenient to omit the argument A in the formulas below): 

U(H( Ul )H(u 2 ) ...)= F\u u u 2 ,... )H( Ul )H(u 2 ) ... 
D(H{ui)n(u 2 ) ...)= F l (u u u 2 ,... )H(m)H(n 2 ) ... 

These nice formulas contain in a compressed form all the information about 
the action of U and D on the basis elements h p . Our next step is to extract 
from (17.71) some explicit expressions for Uh p and Dh p using (17.21) and Lemma 

EU 

7.3. Action of D and U in the basis {h p }. We need to introduce some 
notation. Expand the products (16. 7p and (16.111) about u = oo: 



(u — x)(u — x + 9 — 1) 
(u-x- l)(u-x + 6) ^ v ' 



a s e R\x\ 



s=0 

oo 



(u — y + l)(u — y — 9) v— / -> , ™r n 

{u-y){u-y-8 + l) *-t 



{IX 



Lemma 7.3. We have 



a (x) = b (y) = 1, oi(x) = h(y) = 0, 
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and a s (x) and b s (y) are polynomials of degree s — 2 for s > 2. More precisely, 
the two top degree terms of these polynomials are as follows 

a s (x) = (s - l)9x s ~ 2 + (S - 1)(S - 2) 0(1 - 6)x s - 3 + ..., s>2 
b s (y) = -(s - l)6y S - 2 + {S " " 2) 0(1 - 9)y^ +..., s > 2. 

s 

Proof Setting v = u~ l we get 

(u-x)(u-x + 9-l) 6v ( 1 1 

- 1 + 



(u-x-l)(u-x + 9) 1 + 9 \1 - (x + l)v l-(x-9)v 

= 1 + r^E^((^+ i r 1 -(^-^r 1 ) 

S>1 

= 1 + TT9^ vS { {s - m + e)xS ~ 2 + ^"T" 2 ^ 1 - 02)xS ~ 3 + • • • ) 

= 1 + v " (( s - i)^" 2 + (S ~ 1) 2 (S ~ 2) ^(1 " 0)x s ~ 3 + •••), 

which proves the claim concerning the first expansion. For the second expan- 
sion the computation is analogous: 

(u-y + l)(u-y-9) 9v ( I 1 



u-y)(u-y-9 + l) 1 - 9 \1 - yv 1 - (y + 9 - l)v 

= 1 -T^E^ 1 (y^-iv + e-ir 1 ) 



S>1 



s>2 ^ 

= i + E^ s (-(*- + (s ~ 1) 2 (s ~ 2) ^(i - % s " 3 + •••)• 



□ 



For a partition a — (o~i, o~2, ■ ■ ■ ) we set 

a<x(X) = JJa CTl (x), = JJ& ffi (y). (7.9) 

i i 

Note that these polynomials vanish if a has a part equal to 1, because ai(x) 
and b\(x) are identically equal to 0. 



(7.10) 
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Observe that (17.81) and ( 17. 9ft imply 

n Six-^-x+g) = £ ^o^^ 1 , ^ • • • ) 

Next, introduce linear maps 

g^(g) 1 , M[y] -> A , 

by setting 

(x m ) T = h m , (y m )i = e m+2 , m = 0,1,2,..., h := 1. (7.11) 

This definition is inspired by Lemma [6. Ill 

Finally, let c p UT be the structure constants of the algebra A in the basis of 
monomial symmetric functions: 

m a m T = ^ c *T m p- 
p 

Note that c p ar vanishes unless \p\ = \o~\ + \t\. 

Now we are in a position to compute Uh p and Dh p : 

Lemma 7.4. With the notation introduced above we have 

Uh p = C((^ + x)(/ + xK(x)) T h T , (7.12) 

ct,t: |a-|+|r| = |p| 

Dh p = c p T (b«(y)) l K. (7.13) 

a, T :\a\+\T\=\p\ 

Proof. Write 

F\u u u 2 , . . . ) = J2 F l m ^ u i\ u 2\ ■■■), Fl e Afl, 

ua, . . . ) = Y, Fjm a (u^, ...), F}eA e . 

a 

From (Q and ^TTTJ) we get 
^m p (^ 1 ,?i 2 1 ,...)^ h P= ^X^^^'^V-oj ^53m T (w7 1 ,% 1 , ...)h T 
which implies 

uh p = Y c «tFX- 

a,r: |<r|+|r|=[p| 
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Likewise, 

Dh p = C "r^h T . 

a,r:\a\ + \r\ = \p\ 

It remains to prove that 

Fj = ((z + x){z' + x)a a (x)y , Fi = (b^y)) 1 , 

but this directly follows from (17. 5p . (17.61) . and (17.101) . 

Finally, we note that Fj and F* vanish if a has a part equal to 1, because 
in this ) = and bcr(y) = 0. This agrees with the remark made just 

below (E2D. □ 

7.4. Top degree terms of D: proof of claim (i) of Theorem 7.1. The 

existence of the operator D : Ag — > Ag satisfying (17.11) has been established 
above (see (17. 7p ). and its uniqueness is obvious. 
By virtue of (I T . 1 3 [) we can write 

d = J2d*, D a h p = Yl (ba(y)) L 4-rK. (7.14) 

<T r: | t | = |p|-|ct| 

Lemma 7.5. Let a ^ 0. Then 

deg D a < max(£(p) - £(r) - 2£(a) + 1), (7.15) 

where the maximum is taken over all pairs (p, r) such that c p aT ^ 0. 
Furthermore, a more rough but simpler estimate is 

degD a <-£(a) + l. (7.16) 

Proof. We have 

deg D a < max (deg (b a (y))^ + deg h T — deg h„) 
= max (deg(b a (y)) 1 + |r| - £(r) - \p\ + £{p)) 
= max (deg{b a (y)) 1 - \a\ - £{t) + £{p)) . 

Here the first line holds by the very definition of D a , the second line holds 
because 

degh T = |r| - £(t), deg h p = \p\ - £{p) 

for any r and p, and the third line holds because c p aT ^ implies \p\ = \o~\ + |r|. 

Let us write down (b a {i/))^ in more detail. Set a = (ci, . . . , cr^). Here 
£(°~) > 1 because a ^ by the assumption. We may assume that a does not 




I 
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have parts equal to 1; otherwise D a = because b\{y) = 0. Thus, cr, > 2 for 
all i and we have 

I 

<Mv)> 

'ff(-(* - + ^ " l) !f l ~ 2) ^(1 - 0)y°*-* +...) 

l»=l 

where we have used Lemma [7. 3[ 

The expression inside the brackets has degree |er| — 2£(a) in y. Consequently, 
the top degree term of (b a (y))^ is equal, within a nonzero scalar factor, to 
&\a\-2i(o-)+2, and the degree of this element is \a\ — 2£(a) + 1. 

Therefore, 

degA, < max{\a\-2£(cr)-\(T\-£{T)+£{p) + l) = max{£(p) -£{t) -2£(g) + 1), 
which is f)7.15p . 

To deduce (17.161) we observe that c p aT ^ implies £(p) < £(a) + £{j). □ 
Corollary 7.6. If £{a) > 3 then degD a < -2. 

Proof. Indeed, this immediately follows from ( 17.161) . □ 

By Corollary I7.6[ to prove claim (i) of Theorem 17.11 it suffices to examine 
the contribution of the operators D a with £{p) = (that is, er = 0), £{a) = 1, 
and £(o~) = 2. We do this in the three lemmas below. 

Lemma 7.7 (Contribution from o = 0). D = ri2. 

Proof Indeed, if o = then r has to be equal to p, and then c£ T = 1. On the 
other hand, (b a (y))^ reduces to (l)^ = e 2 . 

Next, e 2 = — e 2 (see Lemma \6 . 1 21) and the identity h 2 + e 2 = h\ in A implies 
the identity — e 2 = h 2 + in Ag. Since h x = 0, we conclude from (17.141) that 
D is the operator of multiplication by h 2 . □ 

Lemma 7.8 (Contribution from u's with £(a) = 2). 

1 d 2 
^2 D a = -9 2 y]{r- l)(a - l)h r+s - 2 ^ ^ h + terms of degree < -2. 

cr:i(o-)=2 r,s>2 r s 

Proof. Let £(o~) = 2, so that o = (o~% > cr 2 > 0). Recall that we may assume 
cr 2 > 2 (otherwise D a = 0). Below p and r are the same as in Lemma [7.51 In 
particular, £{p) < £{t) + 2. If £{p) < £{t) + 2, then the argument of Lemma 
17.51 says that the corresponding contribution to D a has degree < —2. Thus, 
we may take into account only those (p,cr) for which £(p) = £{r) + 2. This 
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means p = o U r, that is, the nonzero parts of p are the disjoint union of those 
in a and r. In other words, for some i < j < £(p) 

01= Pi, o"2 = pj, r = {pi,...,Pi(p}\{p»Pj}. 

In this case c p aT = 1 

Furthermore, the argument in Lemma [7.51 also shows that in (b a (y))^, only 
the top degree term is relevant. This top degree term is 

((-(a, - l)^- 2 )(-(a 2 - l)9y^- 2 )y = d\oi - l){a 2 - l)e ffl+(72 _ 2 . 

It follows (see (17712]) ) that 

D a \h p = 9 2 (A " - l)e ft + Pj -2h p \ {ft , Pj} 

a:i{a)=2 J ^<i<j<Z{p) 

+ negligible terms. 

Therefore, 

d 2 



D a = 9 2 (ri-l)(r 2 -l)e ri+r2 _ 2 



dh. r , dh ro 

1 d 2 

+ -9 2 /{r - l) 2 e 2r __ 2 — — ■ + terms of degree < -2. 

2 ard 

r>2 r 

Observe that 

e r = h r + lower degree terms, r > 2. 
Indeed, recall that e r = (— l) r_1 e r (Lemma 16. 121) . In the algebra A, one has 



— l) r e r = h r — (/ii/ty-i + h 2 h r _ 2 + • • • + h r -ih 



+ linear combination of triple, etc., products of hi, h 2 , ■ ■ ■ (7.17) 
Projecting to Ag we get 

e r = h r - (h 2 h r _ 2 H h h r _ 2 h 2 ) 

+ linear combination of triple, etc., products of h 2 , h 3 , . . . , (7.18) 

because hi = 0. In (I7.17p . all terms are homogeneous elements of A of one and 
the same degree r. However, in (I7.18P the only terms of highest degree (with 
respect to the filtration of Ag) are e r and h r . Consequently, replacing e r by 
h r affects only negligible terms. 
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Thus, we get 

D a = 9 2 (ri-l)(r 2 -l)h n+r2 _ 2 - °~ 



a:£(a)=2 ri>r 2 >2 Tl r2 

d 2 



1 a 
+ -9 2 y](r - l) 2 h 2r _ 2 ^r^ + terms of degree < -2, 

2 r>2 

which is equivalent to the desired expression. □ 
Lemma 7.9 (Contribution from u's with £(a) = 1). 

d 



a:£(a) = l r>2 r 







r>3 

d 



2 ^ <9h r+s 

r,s>2 

+terms of degree < — 2. 

Proof. Let £(cr) = 1, so that a = (s) with s > 2. Below p and r are the same 
as in Lemma 17751 Two cases are possible: £(r) = £(p) — 1 and £(r) = £(p). Let 
us examine them separately. 

Assume £(r) = £(p) — 1. This means that, for some i — 1, . . . , £(p), we have 
o = (p^ and r = p \ {pi}. Note that then c£ T = 1. We argue as in the proof of 
Lemma [7.8[ the only difference is that we have to take into account not only 
the top degree term in (b a (y))^ but also the next term. Thus, applying Lemma 
17.31 we write 



(b*(y)) 1 = (b s (y)) 1 = ~(s - l)9e s + {S 1} 2 (g 2) 9(1 - 9)e s ^ +.... 
According to ( 17.141) . this gives rise to the terms 

r>2 7 r>3 

Now, assume £(r) = £{p). This means that r is obtained from p by subtract- 
ing s from one of the parts pi of p; moreover, this part pi should be > s + 2. 
Note that c p aT is just equal to the multiplicity of that part in p. Note also that 
only the top degree term in (b s (y))^ has a relevant contribution. This gives 
rise to the terms 

d 

-9 (s-l)e s h r _ s — . 

r>4,2<s<r-2 r 
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Next, the above two expressions involve e r , e r _i, and e s , which we have to 
express in terms of hj's. This should be done as follows: 

e r = h r -(h 2 h r _ 2 H hh r _2h 2 ) + . . . , e r _i = h r _i + . . . , e s = h s + . . . , 

where the rest terms denoted by dots contribute only to terms of degree < —2 
in D. Collecting all the terms together and slightly changing the notation of 
indices we get 



r>2 r>2,s>2 + 



+ \e(l-6)Y,{r-l){r-2)h r ®-e £ (s - l)h r h. ° 



dh r ^— ' dh r+s 

r>3 r>2,s>2 + 

Now, putting together the second and fourth sums, there is a simplification, 
which finally leads to the desired expression. □ 



The expressions obtained in Lemmas 17.71 ESI an d 17.91 give together the 
result stated in claim (i) of Theorem 1 7. 1[ 

7.5. Top degree terms of U: proof of claim (ii) of Theorem 7.1. The 

strategy of the proof is the same as in the preceding subsection. However, we 
have to slightly modify our arguments because of the following circumstances: 

• Formula (j7.12j) . as compared to formula AT. 13j) . contains the additional 
factors (z + x)(z' + x). 

• As seen from (17. Ill) , there is a subtle difference in the behavior of the 
degree of (x m Y = h m and the degree of (y m )^ = e m+2 . For the latter quantity 
we have a "regular" expression deg(y m )^ — m+ 1, valid for all m > 0, while a 
similar expression for the former quantity, deg(x m )^ = m — 1, holds for m > 1 
but fails for m = 0. 

In accordance with (17.121) . it is convenient to decompose U as follows 

(7 

where 

Uy^zz'^M^Y^K (7.19) 

r 

UX = (z + z') ^(fl.^l'Ch, (7.20) 

T 

U 2 a h p = J2Mx>y< T h T . (7.21) 
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Lemma 7.10 (Compare to Lemma 17.5ft . Let a ^ 0. Then the following 
estimate for deg U\ and deg U% holds 

deg U$ < max(£(p) - £(r) - 2£{a) -1+p), p = 1, 2, 

where the maximum is taken over all pairs (p, r) such that c p UT ^ 0. 
Furthermore, a more rough but simpler estimate is 

degU%<-£(a)-l+p, p = l,2. 

Notice that the case of U® requires a special investigation. 

Proof. The argument is completely similar to that in Lemma 17.51 We have 

degU p < max (deg{a a (x)x p )^ + degh T — degh p ) 

= max (deg{a a (x)x P Y + |r| — £(r) — \p\ + £(p)) 

= max (deg(a CT (x)a; p ) T - \a\ - £(r) + £(p)) 

Since p > by the assumption, the polynomial p has degree > even 

if the polynomial a a {x) is a constant. Therefore, 

deg(a a (x)x p )^ = |a| - 2£(a) +p-l, 

which gives the first estimate. Then the second estimate follows from the 
inequality £{p) < 1(a) + £(r). 

□ 

Corollary 7.11 (Compare to Corollary 17.61) . We have: 

(i) degU^<-2if£(a)>2; 

(ii) degUl<-2if£{a)>?>; 

Proof. Indeed, this follows at once from the second estimate in Lemma 17.101 

□ 

We will examine the cases p = 0, p = 1, and p = 2 separately. 
Lemma 7.12. (Contribution from U^s) 

d 

y U® = zz' + 6zz — h terms of degree < —2. 

oh 2 

Proof. The contribution of U% is the constant term zz': this is shown by the 
same argument as in Lemma 17.71 

Assume Then a = (01, . . . , 07(0-)) with £(a) > 1. Recall that all <7j 

are > 2. Arguing as in Lemma [7. 101 we get 

deg C/° < max (deg(a ff (x)x p ) T + \t\ - £(t) - \p\ + £(p)) 

P,T 

< max(deg(a CT (a;)) T - \a\ + £(a)), because -£{r) + £(p) < £(a). 

P,T 
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Here p and r are the same as in Lemma 17.101 

In the "regular case", when the polynomial a a (x) has degree > 0, we can 
apply the formula deg(a CT (x)) T = |a| — 2£(a) — 1, which implies 



degC£ < -£{a) - 1 < -2. 

The "irregular case" occurs when <j\ = ■ ■ ■ = a^ a ) = 2 (see Lemma [73]). Then 
deg(a a (x)y = and we get a weaker inequality 

degU° a < -£(a). 

If £(a) > 2, this is enough to conclude degU® < —2. 

Finally, examine the case a = (2). There are two possibilities: £(t) = 
£(p) — 1 and £{t) = £(p). In the latter case the estimate can be refined because 
then —£(t) + £(p) = is strictly smaller than £(a) = 1, which again implies 
deg U° < -2. 

Thus, the only substantial contribution arises when o = (2) and t = p\ 
{(2)}. Taking into account (I7.19P and Lemma [7T3l this gives rise to the term 
6zz'd/dh 2 . □ 



Lemma 7.13 (Contribution from U^s). 

dh 



d 

^ JJ\ = 9(z + z') y~](r — l)h r _ 1 ^— + terms of degree < —2. 

<t r>3 



Proof. Observe that \J\ = because (a (x)xy — hi = 0. By Corollary 17.111 
it suffices to examine the case £(a) = 1, that is, a = (s) with s > 2. We have 

(a s (x)x) T = (s - l)0h s _i + . . . , 

where the rest terms are negligible. Furthermore, if £{t) = £(p) then the 
estimate of Corollary 17.111 can be refined, which implies that the contribution 
is negligible. Thus, we may assume £(t) = £{p) — 1, that is, r = p \ {(s)}. In 
accordance with (17.201) . this produces the desired expression. Notice also that 
the restriction r > 3 arises because h r _! = for r = 2. □ 

It remains to compute J2 a U%. Here our arguments are strictly parallel to 
those of the preceding subsection, because, due to the extra factor x 2 , the 
element (a a (x)x 2 )^ has the same degree as the element (b a (x))^, which we 
examined in the preceding subsection. 

In the next three lemmas we rely on (17.211) . 

Lemma 7.14. (Contribution from [/J,) C/J, = h 2 . 

Proof. The same argument as in Lemma 17.71 The situation is even simpler 
because we do not need to convert e 2 to h 2 . □ 
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Lemma 7.15 (Contribution from U 2, s with £(o~) = 2). 

1 d 2 

Yl u * = 2° 2 ( r ~ ~ 1 ) hr+s - 2 5hir + terms of degree - ~ 2 

a-.£(a)=2 r,s>2 r s 

Proof. The argument is exactly the same as in the proof of Lemma ITTBI Instead 
of Lemma 17.51 we refer to its analog, Lemma 17.101 Again, we do not need to 
convert e r to h r , which slightly shortens the proof. □ 

Lemma 7.16 (Contribution from U 2, s with £(a) = 1). 

£ u 2 = eJ2(r-i)K— 



a:l{a)=l r>2 T 

+I0(l-0)£;(r-l)(r-2)h r _. 1 



d 



r>3 

1 . d 

-9 } (r + s — 2)h r h s — h terms of degree < —2. 

2 oh 



— *-r+s 

r,s>2 



Proof. We argue as in the proof of Lemma 17.91 □ 
Lemmas 17.141 17.15[ and 17.161 together give 



U 

~ 2 

r,s>2 

d 



r>2 1 

+k 1 -^)E( r - 1 )( r - 2 ) h ^7|- 



2 v J ^ v /v ' ' x dh 

r>3 

+ i^ (r + 3 -2)h r h,^ 

r,s>2 

+terms of degree < —2. 

Adding this with the expressions obtained in Lemmas 17.121 and 17.131 we finally 
get the result indicated in Claim (ii) of Theorem 17.11 
This completes the proof of Theorem 17.11 

8. Computation of T n - 1 

As in Section^ here we are dealing with a fixed triple (8, z, z') of parameters. 
As usual, we assume 6 > 0. As for the couple (z, z'), we now assume that it 
belongs to the principal or complementary series (Definition I5.4p . so that p\ z z , 
is a true system of transition probabilities. 
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Definition 8.1 (The operator T n ). Recall that in Definition 12.31 we have in- 
troduced the up-down Markov chains associated with arbitrary systems p^ and 
p^ of up and down transition probabilities. Now we take the concrete systems 
P 1 ' = Pe z z'i P^ = Pe an d denote by T n the transition operator of the corre- 
sponding up-down chain of level n, n — 1, 2, . . . . We regard T n as an operator 
in the space Fun(Y n ) of functions on Y n : 

T n F(X) = $>;^,(A, u)p l (v, k)F(k), F G Fun(Y„), 

summed over all v G Y n+ i and k G Y n such that A / y \ K. 
In the notation introduced in the beginning of Section [3, 

Set 

1 , . 

g» = 77=1 / ; — vr — nT ' n = l,2,.... 8.1 

(9 L zz' + n)(n + 1) 

Equivalent ly, 

_! _ (zz' + 6n)(9(n + l)) 

Clearly, e n ~ n~ 2 (in Theorem 19.61 below we simply take e n = n~ 2 ). Recall 
that given a function F G Ag, we denote by F n G Fun(Y n ) the restriction of F 
to the finite subset Y n . 

Theorem 8.2. There exists a unique operator B : Aq — > Aq such that for any 
F G Ag and each n = 1, 2, . . . 

s-\T n -l)F n = (BF) n . 

The operator B has degree and its top degree component looks as follows 

£=$>-l)( a - l)(h 2 h r+s _ 2 - h r h s )^- 

r,s>3 

+ K rl " X )( r " X )( r " 2 ) h 2 h r-i + _1 (> + - l)h 2 h r _! 

r>3 

9 



(r - l)(r - 2)h r - 0~W(r - l)h r ] 



dh r 



d 

+ 9~ x \^ (r + s - l)h 2 h r h s — h terms of degree < 0. (8.2) 

^ <9h r+s 

r,s>2 

Proof. The uniqueness claim is obvious. The existence of B follows from The- 
orem [TTTJ Indeed, by virtue of (16.121) and Proposition 15. 1[ h 2 (A) = 9n. Using 
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this and expressing £7 n ,n+i and D n+ i tn through U and D, as indicated in The- 
orem UUi we get 

(T -UF -TJ n F F - (UDF) n ~(zz' + 9n)(e(n + l))F n 
{ i n i } r n u n , n+1 u n+1>n r n r n ( zz ' + 9n)(9(n + 1)) 

((UD-(h 2 + zz')(h 2 + 9))F) n 
(zz' + 0n)(0(n + l)) 

Therefore, 

B = e~\UD- (h 2 + zz')(h 2 + 9)). (8.3) 
To compute UD — (h 2 + zz')(h 2 + 0), within negligible terms, we write 

U = h 2 + U + U^ + D = h 2 + D + D_i + . . . , 

where Z7o and Do are the terms of degree and U-\ and D-i are the terms of 
degree —1. 

Note that h 2 (more precisely, the operator of multiplication by h 2 ) has degree 
1. Let us check that the operator UD — (h 2 + zz')(h 2 + 9), which could have 
degree 2, is actually of degree 0, due to cancelation of the terms of degree 2 
and 1. 

Indeed, the degree 2 terms in UD — (h 2 + zz')(h 2 + 9) are 

h 2 2 -h 2 2 = 0. 

The degree 1 terms in UD — (h 2 + zz')(h 2 + 9) are 

h 2 D + U h 2 - {zz' + 9)h 2 . 
Substitute here the explicit expressions for D and Uq taken from Theorem 



D = -9j2( r ~ !) h ° 



r>2 ' 



U = zz' + 9j2( r ~ !) h 



r>2 1 

Since 

U h 2 = h 2 U + [U , h 2 ] = h 2 U + 9h 2 , 

all the terms of degree 1 are indeed cancelled out. 

Now, let us examine the degree terms in UD — (h 2 + zz')(h 2 + 9). These 
are 

h 2 D_! + U- X h 2 + U D - 9zz'. 
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To compute h 2 -D_i + t/_ih 2 we substitute the explicit expressions for _D_i and 
C/_i taken from Theorem 17.11 

r,s>2 

r>3 r 

+ hj2(r + s)h r h s -£— 



oh 2 dh r 

r>3 

r,s>2 

+^( 1 -^)E( r - 1 )( r - 2 ) h -^ 

r>3 r 

r,s>2 

Note that 

[[/_!, h 2 ] = 0**' + 2 J> - l)h r ^- • 
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Therefore, 

h 2 D_! + Z7_ih 2 = h 2 D_! + h 2 C/_! + [[/_!, h 2 ] 

= ^ 2 ^(r-l)( S -l)h 2 h r+s _ 2 



r,s>2 

+0zz'h 2 - ^ 



■dh 2 

r>3 ' 

+6(1 - Q) J> ~ l)(r - 2)h 2 h r _ x -^- 

r>3 r 

+9 22 ( r + s - l)h 2 h r h 



r,s>2 



r>2 r 

Next, using the above expressions for Uq and D Q we get 

u d - Qzz 1 = -e 2 (j2( r - ^^r) - 9zz> & - ^ K ^r - 9zz> 

\r>2 r J r>2 r 

r,s>2 r>2 

-Qzz' V(r - l)h r -^- - Qzz'. 

Adding together the above two expressions we see that the terms involving 
d/dh 2 cancel out, which plays the crucial role in Corollary 18.71 below. Then 
we divide by Q 2 in accordance with (18. 3ft and finally get (18.2ft . □ 

From the definition of the filtration in Ag (Definition 16.21) we see that there 
is a natural isomorphism between the associated graded algebra 



grA e = 0(Ar ) /Ar" 1) ) 



m=0 



and the algebra A = R[pi,p 2 , • • • ] of symmetric functions: the top degree terms 
of the generators p* m G Ag are identified with the homogeneous generators 
p m G A. This isomorphism gr Ag ~ A should not be confused with the covering 
homomorphism A — > Ag. 
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Definition 8.3 (The operator B). Observe that the operator B : Ag — > Ag 
(Theorem 18. 21) has degree 0. Therefore, it gives rise to an operator in the 
associated graded algebra. Using the identification gr Ag = A, we denote the 
latter operator as B : A — > A. Note that B is homogeneous of degree 

Theorem 8.4. The operator B : A — > A just defined has the following form 

d 2 

B = Yl kl iPlPk+l-l ~ PkPl) Q Q 

k,l>2 P k P l 

d 

+ 22 K 1 ~ ~ X )PiPk-i + ( z + z')kpip k -x - k{k - l)p k - kO^zz'pk] — 

k>2 P k 

+ey2(k+i+i) Pl p kPl —^—. (8.4) 

Before proving the theorem let us state a lemma. 

Lemma 8.5. Consider the algebra of polynomials in countably many genera- 
tors ~R[xi,X2, • • •] with the filtration determined by setting dega^ = k, and let 
?/i,2/2,... be another sequence of elements of the same algebra such that 

Xk = yk + terms of degree < k, k = 1, 2, . . . , 

so that {yi, y 2 , . . .} is also a system of generators. 
Then we have 

d d 

+ terms of degree < —k, k = 1,2, 



dx k dy k 
Proof of Lemma \8.5i Indeed, 



Since 
we have 



d _ x - dyi_ d_ 
dx k dx k dyi ' 



y t = xi + R h where deg R t < I, 

d _ dyi_ d_ _ _d_ y> dRj_ d_ 
dx k dx k dyi dy k ^ dx k dyi 



The degree of the Ith summand in the last sum is strictly less than (l — k)—l = 
— k, so that all these summands are negligible. □ 

Proof of Theorem \8.4\ By virtue of (16.31) and (16.51) . and because of h x = p 1 = 

o, 

k>l \k>l J 
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It follows that 



hfe+i = Y k+ \ + terms of degree < k, k = 1,2, 
k + 1 



Next, by 



k+1 = 6p* k + terms of degree < k, k = 1,2, 
k ~\- 1 



Therefore, 



hfc+i = + terms of degree < k, k = 1, 2, . . . . (8.5) 

It follows that we may apply Lemma 18.51 to the generators = hfc +1 and 
Uk = 0p* k , k = 1, 2, ... . This gives us 

9 1 d 

— = - — h terms of degree < —k, k = 1, 2, . . . . (8.6) 

dh k+1 6 dp* k 

Substituting (18. 5p and (18.61) into (18. 2p we get a similar expression for the 
operator B in terms of generators Px,p2,... and the corresponding partial 
derivatives. 

Finally, it is readily seen that to get B it suffices to replace p k with p k . This 
leads to (JE3D. □ 

Definition 8.6 (The quotient algebra A°). Consider the principal ideal (p± — 
1)A in the algebra A generated by the element p\ — 1 and let A° = A/(pi — 1)A 
denote the corresponding quotient algebra. Because the ideal is not homoge- 
neous, there is no natural graduation in A , but A° inherits the filtration of A. 
Given ip 6 A, we denote by ip° the image of ip under the canonical projection 
A — » A°. Due to the natural isomorphism of A° with the polynomial algebra 
]R[p2,P3, • • •] we may introduce in A° the differential operators d/dp k , k > 2. 

Corollary 8.7. The operator B : A — > A introduced in Definition \8.S\ and 
computed in Theorem 8.4 preserves the principal ideal (pi — 1)A C A and 



hence gives rise to an operator A : A° — ► A° . We have 

d 2 



A = £ klipl^ - plpt, 

k,l>2 ^ k yt 

+ J2 [(1 - o)k(k - \)pu + (z + z')k P u - k(k - ik - ke-hz'pi] 



k>2 



dp° k 



+ 9j2( k + l + 1 )PlPi 7 ^— (8-7) 
k,i>i °Pk+i+i 

with the understanding that p\ = 1 . 

Proof. This immediately follows from Theorem EHbecause the expression (18. Ah 
for the operator B does not contain d/dp\. □ 



INFINITE-DIMENSIONAL DIFFUSION PROCESSES 



51 



9. Construction of Markov processes 

9.1. An operator semigroup approximation theorem. We start with 
the statement of a well-known general result on approximation of continuous 
contraction semigroups by discrete ones. Our basic reference is the book [EK2J 
by Ethier and Kurtz, where one can also find references to original papers. 

Assume we are given real Banach spaces L, L 1; L 2 , . . . together with bounded 
linear operators 7T n : L — > L n , n — 1, 2, ... , such that sup n ||7r n || < oo. 

Definition 9.1 (Convergence of vectors in varying Banach spaces). Let / G L 
and /„ G L n , n = 1, 2, . . . . Write f n — >■ / if 

lim ||/ n -7r n /|| = 0. 

n— >oo 

In particular, if f n = 7t n f then f n —*f for trivial reasons. Clearly, if f n — ► / 
and g n — > g then f n +g n — > f + g. Generally speaking, it may happen that 
fn ~~* f an d fn~^9 with f ^ g. However, such an unpleasant situation can 
be excluded by imposing an extra assumption like (19.41) below. In the concrete 
situation we will dealing with, (19. 4p is satisfied but this is not required for 
Theorem 19.31 below. 

Definition 9.2 (Approximation of operator semigroups). Let L, {L n }, and 
{iTn} be as above; {T(t)} t >o be a strongly continuous contraction semigroup in 
L; T n be a contraction in L n , n — 1, 2, . . . ; {e n } be a sequence of numbers such 
that e n > and e n — > 0. Each contraction T n generates a discrete semigroup, 

{^T}m=0,l,..) hi L n . 

Let us say that these discrete semigroups approximate, as n — > oo, the 
continuous semigroup {T(t)} if for any f E L 

T^\ n f - r(t)/ 
uniformly on arbitrarily large bounded intervals < t < to- That is, 

\\T^\ n f-7r n T(t)f\\^0 

uniformly on t G [0, to]- 

Let us emphasize that the definition substantially depends on the sequence 
{e n } which determines the time scaling. 

Theorem 9.3. Consider the same data as in Defjnition \9.^\ and set 

A n = e~ l (T n - 1), n=l,2,.... (9.1) 

Let T C L be a dense subspace and A : JF —>■ L be a closable operator such that 
its closure A coincides with the generator of the semigroup {T(t)}. Next, let 
us assume that the operators A n converge to the operator A in the following 
"extended" sense: For any f e T there exists a sequence {f n G L n } such that 

f n ^f and A n f n ^Af. (9.2) 
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Then the semigroups {T™} approximate, as n — > oo, the semigroup {T(t)} 
in the sense of Definition \9. 6 A 

Proof. This is exactly the implication (c) =^> (a) in [EK21 Chapter 1, Theorem 
7.5]. □ 

The notion of "extended convergence" (19.21) turns out to be well adapted to 
the application we need. In the context of the paper [B08J, where we were 
concerned with the case 9 = 1, we could manage with a weaker version of 
the theorem, based on a stronger assumption: For any / G J 7 , A n 7c n f — > Af. 
However, in the case of general 9 > such a weaker version seems to be 
insufficient. 



9.2. The Thoma simplex f2 and the embeddings Y n >• £7. We return 
to our concrete situation. As L n we take the finite-dimensional vector space 
Fun(Y n ) with the supremum norm, and as T n we take the Markov transition 
operator introduced in Definition 18. 1[ Clearly, T n is a contraction. To define 
the Banach space L and the operators 7r n : L — > L n we need a preparation. 

Let [0, 1]°° (the infinite-dimensional cube) be the direct product of countably 
many copies of the closed unit interval [0, 1]. We equip [0, 1]°° with the product 
topology; then we get a compact topological space. 

Recall (see Subsection ll.il) that the Thoma simplex Q is the subset of couples 
(a; (3) G [0, 1]°° x [0, 1]°° satisfying the conditions 

ai >a 2 >..->0, fa > (3 2 > ••• > 0, J2 ai + J2^- X - 

i j 

Clearly, Q is closed in the topology of [0, 1]°° x [0, 1]°° and hence is a compact 
topological space. 

We set L = C(Q), the Banach space of real- valued continuous functions on 
Q with the supremum norm. 

For any n, we define an embedding Lg yH : Y„ — > Q in the following way. 
Given A G Y„, we divide the shape of A in the quarter (r, s) plane into two 
parts, 21 and 23: 

21 = {(r, s) G shape(A) | s > 9r}, 23 = {(r, s) G shape(A) | s < 9r}. 

Let ai denote the area of the intersection of 21 with the iih row of boxes, 
i = 1,2,.... Likewise, let bj be the area of the intersection of 23 with the 
jth column of boxes, j = 1, 2, . . . . The sequences a±, 02, ■ ■ ■ and 61, 6 2 , • • • are 
nonincreasing, have finitely many nonzero terms, and ^2 a i + S bj = n - Now, 
we set 

^(A) = («;0:=(-A..A-^.W (9.3) 
\n n n n J 
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It is easy to check that Le iTl is indeed an embedding. Using it we define the 
operator n n : L — ► L n , that is, 7r n : C(Q) — > Fun(Y n ), by setting 

(n n f)(X) = fMX)), fec(n), A G Y n . 

Clearly, ||7r n || < 1. Moreover, the operators n n possess the following property: 
For any / G L = C(Q), 

11/11 = lim |k„/||. (9.4) 

n— >oo 

Indeed, this follows from the obvious fact that any open subset in Q has a 
nonempty intersection with L d n (Y n ) for all n large enough. 

9.3. Thoma measures and moment coordinates. The content of this sub- 
section is parallel to that of |BQ8j Subsection 4.4] where we considered the 
particular case 9 = 1. 

Recall that to any point (a; (3) G Q we have assigned a probability measure 
u a on the closed interval [—0,1], see (|1.4p . The measure v Wy p is called the 
Thoma measure corresponding to (a;/3). Recall also that the moments q% = 
qk(oi] ft) of v a .p are given by formula (ll.3p and note that the Oth moment is 
always equal to 1. As was already said in the Introduction, we call qi, q 2 , ■ ■ ■ the 
moment coordinates of the point (a; (3) G Vt. Observe that they are continuous 
functions on Q. Indeed, since Oj's decrease, the condition a% < 1 implies 
on < i' 1 for any i = 1, 2, ... , whence < i~ h ~ l . Similarly, (3^ +l < i~ h ~ l . 
It follows that the both series in (11. 3p are uniformly convergent on Q, which 
implies their continuity as functions on Q. 

Let 97t([— 9, 1]) denote the space of probability Borel measures on [—0,1] 
equipped with the weak topology. Since this topology is determined by conver- 
gence of moments, the assignment (a; (3) \— > u a .p determines a homeomorphism 
of the Thoma simplex on a compact subset of 3Jl([— 9, 1]). 

Note also that the moment coordinates are algebraically independent as 
functions on Q. Indeed, this holds even we restrict them on the subset with 
all P^s equal to 0. It follows that the algebra of polynomials M[qi, q%, ■ ■ ■ ] can 
be viewed as a subalgebra of the Banach algebra C(fl). Since this subalgebra 
contains 1 and separates points, it is dense in C(Q). 

Using the correspondence 

Pi < — >Qk-i, A; = 2,3,..., 

we may identify the algebras A° and M[qi, q 2 , . . .], which makes it possible to 
realize A° as a dense subalgebra of C(Q). In what follow we will often identify 
elements / G A° and the corresponding continuous functions f(a; 0) on Q. 



18 This argument substantially relies on the fact that k + 1 > 2. Note that the function 
(a; f3) >-^> ^2 cti + ^ Pi is not continuous on O. 
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This also enables us to assign to any element tp G A a continuous function 
on Q; according to our convention, this is simply f°(a; (3). In equivalent terms, 
the morphism if \— > </?°( • ) is determined by setting 

oo oo 

pj(a;/?) = l, p2(a;/9)=]C a i+(- e )*" 1 ]C^' * = 2, 3, ■ ■ ■ , 

i=i i=i 

which is precisely the definition given in [KOOj . 

We take A° = Mfp^pg, • • • ] = JR[g 1; g 2) . . .] as the dense subspace JF c C(Q) 
which has been mentioned in Theorem 11.11 and in Theorem 19.31 

9.4. Boundary z-measures on Q. Fix a couple (z, z') from the principal or 

complementary series and consider the system {Mg z ] z ,} of z-measures that we 
have defined in Section [5] Recall that in Subsection 19.21 we have defined the 
embeddings ig,n '■ Y n Q (formula (19.31) ). 

Theorem 9.4. As n — > oo, the pushforward of the z-measure Mg z z , under 
Lg >n weakly converges to a probability measure M 8jZjZ i on Q. 

Proof. See |KOOl Section 8, proof of Theorem B]. □ 

We call the limit measure Mg iZiZ i on Q the boundary z-measure. This agrees 
with the definitions given in Section [2] after the statement of Theorem 12.21 
Indeed, as shown in |KOOj . the topological space Q(p^) corresponding to the 
system = pg can be identified with the Thoma simplex Q and Mq !Z<z i is just 
the measure M that appears in (J23D when {MM} = Mf] z ,. 

Note that the kernel /C(A, iS) that appears in formula (12.31) has the following 
form: 

JC{\,u) = dim e \-(V ( ° ) ) {a;P), A e Y, u = (a; (3) e Q, 

where dim^ A is a certain version" of the conventional dimension function 
dim A (see |KOO[ §6]) and G A is the Jack symmetric function with 
parameter 9 and index A. 

9.5. Asymptotics of ^-regular functions. Introduce a notation: if F G Ag 
is an element of degree < m, that is, F G (see Definition 16. 2[) . then [F] m 
will denote its highest homogeneous term, which is an element of the quotient 
space Ag"^/Ag" 1-1 ' ) identified with the mth homogeneous component of the 
graded algebra A. 

Theorem 9.5. Let F G Ag be an element of degree < m and <p = [F] m G A ; 
as defined above. There exists a constant C > depending only on F , such 
that for any n = 1,2,... and any A G Y n the following estimate holds 

C 



n' 



< 

'n 
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Proof. This result was proved in [KOCH Theorem 8.1], only the definition of 
embeddings Y n •—>■ Q employed in |KOOj slightly differs from that given in 
Subsection 19.21 above. However, the difference between the two definitions 
is unessential. This is seen from the proof given in [KOOj and the following 
observation: If A G Y n , (a; ft) = L dn (X), and (a/; ft') is the image of A according 
to the definition of [KOOj . then 

|«i-a-|<-, \fti-ft'i\<-, 2 = 1,2,..., 
n n 

and the number of nonzero coordinates is of order y/n. Alternatively, the reader 
may simply take the definition of |KOOj . The reason to modify that definition 
is purely aesthetic: it is slightly asymmetric with respect to transposition of 
rows and columns of a diagram. □ 

9.6. The main results. Now we are in a position to state and prove the main 
results of the present paper. For the reader's convenience let us recall the basic 
data and definitions: 

• We fix the three basic parameters 9, z, z', where 9 > and the couple 
(z, z') belongs to the principal or complementary series (Proposition 15.31 and 
Definition [ED- 

• Q is the Thoma simplex; it is a compact topological space (Subsection 

• C (Q) is the Banach algebra of continuous real- valued functions on Q with 
supremum norm. 

• A is the quotient of the algebra A of symmetric functions modulo the 
principal ideal (pi — 1)A (Definition 18.61) : A° is embedded into C(fl) as a dense 
subalgebra (Subsection 19. 3p . 

• A : A° — > A is the operator defined in Corollary 18.71 formula (18. 7ft : we 
regard A as a densely defined operator in the Banach space C(Q) (note that 
under the identification p° k+l = qk, (18.71) coincides with (II. 5p ). 

• T n : Fun(Y ra ) — > Fun(Y n ), n = 1, 2, . . . , are the Markov chain transition 
operators introduced in Definition 18. 11 

Theorem 9.6. (i) The operator A is closable and its closure A generates a 
strongly continuous contraction semigroup {T(t)} t >o in C(Q). 

(ii) As n — > oo, the discrete semigroups in the finite- dimensional spaces 
Fun(Y n ) generated by the contractions T n approximate the semigroup {T(t)} t >o 
in the sense of Definition \9.S\ with the following choice of the time scaling 
factors: e n = n~ 2 . 

(iii) The semigroup {T(t)} t >o is a conservative Markov semigroup. 

Recall that the last property means that each operator T(t) preserves the 
constant function 1 and maps into itself the cone of nonnegative functions in 
C(Q). 
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Proof. Step 1. As in ( 19. ip . set A ra = e^ 1 (T ra — 1). Let us prove that the 
operators A n approximate the operator A in the "extended" sense, as explained 
in Theorem 19.31 

First of all, it is more convenient to re-define the factors e n according to 
( 18. ip . Since the new factors are asymptotically equivalent to n~ 2 , this does 
does not affect the result. 

Given / G A°, fix a natural number m so large that deg / < m. By the very 
definition of A° and the filtration therein, there exists a homogeneous element 
ip G A of degree m such that (f° = f. Next, choose an arbitrary element 
F G Ag m ' ) such that [F] m = (p, see Subsection 19.41 for the notation. Finally, set 

f = — n=12 
Here, in accordance with the notation of Subsection 17.11 F„ stands for the 



n 

restriction of F to the subset Y n C Y, so that F n G Fun(Y n ). 

By virtue of Theorem 19.51 ||/ n — 7r n /|| < C / y/n, so that / n — ► / in the sense 
of Definition EU 

Further, set G = BF, where the operator B : A# —>■ Ag has been introduced 



in Theorem 18.21 and also set 

G 



9n = — , n= 1,2, ... . 



n 

II 

(m) 



By virtue of Theorem 18.21 G G and [G] m = B[F] m = B<p, where the 

operator B : A — > A has been introduced in Definition 18.31 Applying again 
Theorem 19.51 we get g n — > g, where g := (Bip)°. 

On the other hand, Corollary 18.71 says that (Bip)° = A(p° = Af. Therefore, 
A n f — > Af. Thus, we have proved the required "extended" convergence A n — > 
A. 

Step 2. Let us prove that A is a dissipative operator, that is, for any s > 
and any / G A° C C(Q) we have the inequality \\(s - A)f\\ > s\\f\\. 

Indeed, according to the result of step 1, there exist /„ G Fun(Y n ) such 
that f n —>f an d A n f n — > Af. Since the operators T n are contractions, the 
operators A n are dissipative. Consequently, ||(s — A n )/ n || > s||/ n ||. 

On the other hand, because of (19.41) . in our situation, convergence of vectors 
(in the sense of Definition 19.11) implies convergence of their norms. Therefore, 
we may pass to the limit in the above inequality for f n and get the desired 
inequality for /. 

Step 3. As is seen from (18.71) . the operator A does not raise degree in the 
sense of the canonical filtration of the algebra A° (this is also obvious because 
B preserves the graduation in A). Let A o(m ) C A° stand for the subspace 
of elements of degree < m. Each such subspace has finite dimension and is 
invariant under A. Because A is dissipative (step 2), the operator s — A maps 
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y^o(m) on t itself for any s > and any m. Since the subspaces A°( m ) form an 
ascending chain and their union is the whole space A , we conclude that s — A 
maps A onto itself. The combination of this property and the dissipativity 
property entails that A is closable and its closure A serves as the generator 
of a strongly continuous contraction semigroup {T(t)} t >o in C(O): this is a 
version of the Hille-Yosida theorem, see, e. g., Theorem 2.12 in |EK2] . Thus, 
we have checked claim (i) of the theorem. 

Step 4. Now claim (ii) immediately follows from Theorem 19.31 Indeed, we 
have just established the existence of the semigroup {T(t)}, and the validity 
of the hypothesis of Theorem 19.31 has been verified on step 1. 

Step 5. Let us check claim (iii). Since the constant term of the differential 
operator A vanishes, we have Al = 0, which implies T(t)l = 1 for all t > 0. 
Therefore, the semigroup is conservative. 

Let us to prove that if / e C(Q) is nonnegative then so is T(t)f. 

Obviously, 7r n f is a nonnegative function for any n. Since T n is the transition 
operator of a Markov chain, T™ir n f is a nonnegative function on Y n for any 
natural number m. In particular, T' ten ^n n f > 0. 

On the other hand, because claim (ii) has already been established, we 

know that 5 n := \\T^\ n f - it n T(t)f\\ -> as n -> (see Definition E^D . 
Therefore, ir n T(t)f > —5 n on Y„. In other words, T(t)f > —5 n on the subset 
t0,n(Y n ) C tt. As pointed out in the very end of Subsection 19.21 this finite 
subset becomes more and more dense in Q as n — >• oo. Since S n —> and the 
function T(t)f is continuous, it is nonnegative on the whole Q. 

This concludes the proof. □ 

By a well-known general result (see [EK21 Chapter 4, Theorem 2.7]), the 
Markov semigroup {T(t)} constructed in Theorem 19.61 gives rise to a strong 
Markov process in Q with cadlag sample paths. Let us denote this process 
by u)Q jZ>z i(t). Actually, due to the knowledge of the explicit form of the pre- 
generator A (formula (18.71) ) one can get a stronger result: 

Theorem 9.7. The Markov process <jJe,z,z'if) has continuous sample paths. 

Proof. The argument is exactly the same as in the case 9 = 1, see [B08, 
Theorem 8.1]. One shows that any smooth cylinder function in the moment 
coordinates qi = p° 2 , q2 = p%, . . . enters the domain of the generator A (|B08, 
Corollary 7.4]). Using this, one can verify the Dynkin-Kinney condition. □ 

The next results are related to the boundary z-measure Mq jZjZ i defined in 
Subsection 19.41 Below the angular brackets ( • , • ) denote the pairing between 
functions and measures. Consider the inner product in C(Q) determined by 



(f,g) = (fg,M g , z , z ,). 



(9.5) 
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Lemma 9.8. (i) If f G C(Q), /„ G Fun(Y n ), and f n — > / in the sense of 
Definition ^ 1\ then 

(fn,M$ >z ,)^{f,Me, z , z ,). 
(ii) If f n ~> f and g n -> g, where f,g G C(fi) and /„,(/„ G Fun(Y n ), tfien 

fn9n -> 

Proof, (i) Set Mq zz , = te,n{^0z Z ')'i ^ s * s a probability measure on fi. By 
Theorem I9.4[ the measures Mg zz , weakly converge to the measure Mg^ ZyZ > as 
n — > 0. Therefore, 

On the other hand, 

Further, the assumption f n —*f just means \\f n — 7r n /|| — > 0, so that 

This proves the claim. 

(ii) We know that \\f n — ir n f\\ — » and \\g n — n n g\\ — > 0, and we have to 
check that 

WfnQn ~ n n (fg)\\ -> 0. 
Since 7r n (fg) = (7T n f)(7T n g) and all the functions under consideration are uni- 
formly bounded, this is obvious. □ 

Theorem 9.9. (i) The pre-generator A : A° — > A° is symmetric with respect 
to the inner product (19. 5p m t/ie space A° and can 6e diagonalized in an ap- 
propriate orthogonal basis. 

(ii) The spectrum of A is {0} U {— o~ m : m = 2, 3, . . . } where 

a m = m(m — 1 + 0~ 2:2:'), rn = 2, 3, ... , 

the eigenvalue is simple, and the multiplicity of —o m equals the number of 
partitions of m without parts equal to 1 . lj 

Note that this result also describes the spectrum of the closure of A in the 
Hilbert space L 2 (Q, Mg )Z)Z i). 

Proof, (i) We have to prove that for any f,gEA° 

((Af)g-f(Ag),M d , z>z ,) = 0. (9.6) 



As shown on step 1 of the proof of Theorem I9.6[ there exist sequences {f n G 
Fun(Y n )} and {g n G Fun(Y n )} such that 

/„ -> /, A n f n -> Af, g n -> flr, A„5- n -> (9.7) 



19 Denoting by P(to) the number of all partitions of to, the multiplicity in question can 
be written as p(m) — p(m — 1). 
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in the sense of Definition 19.11 

On the other hand, observe that the transition operator T n : Fun(Y n ) — > 
Fun(Y n ) is symmetric with respect to the inner product in Fun(Y n ) given by 
the formula similar to (19. 5p but with Mq z \, instead of Mg iZ)Z >. Indeed, this 

follows from the fact that Mg z z , is the symmetrizing measure (Proposition 
12. 5p . Therefore, A n is also symmetric and hence 

((A n f n )g n - f n (A n9n ), Ml%.) = 0. (9.8) 

Now we apply Lemma [9.81 By virtue of its claim (ii), (19.71) implies 

(A n f n )g n - f n (A n g n ) -> (Af)g - f(Ag), 

and then claim (i) makes it possible to pass to the limit in (19.81) . which gives 

dsn. 

The existence of an orthogonal eigenbasis for A follows from the fact that A 
preserves each of the finite-dimensional subspaces A°( m ) forming the filtration 
of A . 

(ii) Set 



k>2 

As seen from (|8.7p . A can be represented as the sum of the operator 

- E(E - 1 + e^zz') (9.9) 

and a rest term which has degree < — 1. The operator (19.91) is diagonalized in 
the (non-orthogonal) basis formed by 1 and the monomials in the generators 
P2,pl, ■ ■ ■ , and has precisely the spectrum indicated in the statement of the 
proposition. The rest term, obviously, does not affect the spectrum. □ 

Theorem 9.10. (i) The Markov process u>e iZjZ t(t) has the boundary measure 
Mg iZ>z > as a unique stationary distribution. 

(ii) It is also a symmetrizing measure. 

(iii) The process is ergodic in the sense that for any f G C(Q), 

lim \\T(t)f-(f,M e>z , z ,)l\\ =0, 

where 1 is the constant function equal to one. 

Proof. This result relies on Theorem I9.9t the argument is exactly the same as 
in the proof of Theorem 18.31 from [B08]. □ 



Remark 9.11. Recall the notation T = A° for the domain of the pre-generator 
A of the Markov process uJe,z,z'(t). The pre-Dirichlet form on T x T corre- 
sponding to the pre-generator can be written in the following way 

- f (AF)(a;{3)G(a;f3)M e , z>z ,(dadf3)= [ T(F,G)(a; (3)M e ^(dadf3), 
Jn Jn 
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where the F,G £ T and T( • , • ) (the "square field operator") is a symmetric 
bilinear map T x T — > which (ioes not defend, on the parameters 0, 2, 2': 

The proof is exactly the same as in |BQ8l Theorem 8.4]; it relies on the fact 
that the coefficients of the second derivatives in (11.51) or (18.71) do not depend 
on the parameters. 

Remark 9.12. Here is a complement to the remark made in Subsection 11.21 
about the possibility to degenerate the pre-generator A given by formula (jl.5p 
(or, equivalently, by (18.71) ) to the Ethier-Kurtz-Schmuland operator (I1.7P in 
the limit regime (II. 6p . Recently Petrov |Pelj found a two-parameter gener- 
alization of the Ethier-Kurtz diffusion associated to Pitman's two-parameter 
generalization P(a, r) of the Poisson-Dirichlet distribution (here a £ [0, 1) is 
the additional parameter and r should be strictly greater than —a), o The 
corresponding two-parameter extension of the operator (II. 7p has the form 

d 2 d 
^ (2 + l)(j + l)(g i+J -%?,)—— - + Jj(i + i)[(i-a)gi_i-(i + T)fc] — , 

i,j>l 3 i>l 

(9.10) 

see |Pel[ formula (16)]. Now, observe that this more general operator can also 
be obtained by degeneration from (11.51) : to achieve this we have to impose the 
following conditions on the asymptotics of our triple (9, z, z')\ 

9^0, 9~ 1 zz'^t, z + z'^-a. (9.11) 

Moreover, one can show that in this limit regime, the down transition prob- 
abilities Pq(\,h), the up transition probabilities p\ zz i{\ and the weights 

MqI z ,{X) converge to the respective quantities considered in [Pel] . However, 
for a^O, the limit regime (19.111) is incompatible with the restrictions on (z, z') 
that ensure positivity of the up transition probabilities and the z-measures (see 
[BQ5t Proposition 2.3]). That is, if we wish to perform the limit (19.111) with a 
nonzero a, then we inevitably have to admit those (z,z') 's for which the pre- 
limit quantities pi z z , (A, u) and Mq z z ,(X) can take negative or even complex 
values, which makes the limit transition purely formal. 
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